2015年12月14日
经典平衡二叉树（AVL树）
摘要： 二叉查找树(BSTree)中进行查找、插入和删除操作的时间复杂度都是O（h），其中h为树的高度。BST的高度直接影响到操作实现的性能，最坏情况下，二叉查找树会退化成一个单链表，比如插入的节点序列本身就有序，这时候性能会下降到O(n)。可见在树的规模固定的前提下，BST的高度越低越好。 1.平衡二叉树 阅读全文
posted @ 2015-12-14 15:57 邴越 阅读(1397) 评论(0) 推荐(0) 编辑