算法
kllihuang
这个作者很懒,什么都没留下…
展开
-
平衡二叉树AVL的笔记
二叉树 左子树都小于根节点,右子树都大于根节点。可以动态维护这棵树(因为是树结构,可以有限步完成插入),所以是动态查找算法。时间复杂度为O(logn)在46.5%的情况下,需要把二叉树平衡化成“平衡二叉树”。 平衡二叉树 平衡二叉树(Balanced binar转载 2011-08-19 21:19:43 · 1128 阅读 · 0 评论 -
平衡二叉树旋转平衡(要看)!
这个恐怕是整个《数据结构》教科书里面最难的和最“没用”的数据结构了(现在的教科书还有部分算法内容)。说它没用,恰恰是因为它太有用——有着和普通的二叉搜索树完全一样的接口界面,绝大多数情况下比普通的二叉搜索树效率高(很多)。因此,通常情况下,人们都是一劳永逸的——写完后就重用,而不转载 2011-08-20 10:12:23 · 4366 阅读 · 1 评论 -
动画演示平衡二叉树旋转
我们知道在二叉查找树中,如果插入元素的顺序接近有序,那么二叉查找树将退化为链表,从而导致二叉查找树的查找效率大为降低。如何使得二叉查找树无论在什么样情况下都能使它的形态最大限度地接近满二叉树以保证它的查找效率呢? 前苏联科学家G.M. Adelson-Velskii 和 E转载 2011-08-20 10:15:11 · 1986 阅读 · 0 评论