CLRS滑稽导论 (1) : AVL树

  在二叉树的学习中,我们会接触到很多不同的树。其中,用得最为普遍的,是二叉搜索树。而为提升二叉树搜索的效率,又引入自平衡二叉树的概念。自平衡二叉搜索树是指通过处理可以实现子树相对平衡,即不极端地偏向一边的二叉搜索树。由于相对平衡的特性,树可以实现查询、插入、删除操作在时间上的优化。

阅读更多
Your browser is out-of-date!

Update your browser to view this website correctly.&npsb;Update my browser now

×