2016年3月1日
平衡二叉查找树——AVL树
摘要： 二叉查找树在最坏情况下高度可能为N-1，即插入元素时后插入的元素总比以前插入的元素大或者小。为了解决这种不平衡的情况，引入了平衡条件来限制树中节点的深度不能过深，其中最老的一种平衡树称为AVL树。这种树限制树中每个节点的左右子树的高度相差不能超过一。（另一种更严格的树限制节点的左右子树高度必须相等， 阅读全文
posted @ 2016-03-01 11:27 libs5510 阅读(299) 评论(0) 推荐(0) 编辑