学习二叉树（3） 平衡二叉树 堆 哈夫曼树

设计良好的数据结构可以有效的提高查找效率，降低查找次数 平衡因子 （Balance Factor，Bf）   BF（T）=hl-hr；   hl，hr分别为左右子树的高度 平衡二叉查找树（Balance Binary Tree） （AVL树）  |BF|<=1 设nh高度为h的平衡二叉树的最少结点数。节点数最少时    nh=nh-1+nh-2+1  斐波那契数列 nh=Fh+2-1     Fh

>>阅读原文<<