树与二叉树3之平衡二叉树

上一篇我们介绍了二叉查找树，尽管其实现简单，但也有其明显的局限性 一、从二叉查找树到平衡二叉树 一个二叉查找树是由n个节点随机构成,所以，对于某些情况,二叉查找树会退化成一个有n个节点的线性链.如下图:  b图为一个普通的二叉查找树,a图中,如果我们的根节点选择不恰当如最小或者最大的数,那么二叉查找树就完全退化成了线性结构链表,因此,在二叉查找树的基础上,又出现了AVL树,红黑树,它们都是基于二叉

>>阅读原文<<