2015年1月26日
【数据结构第四周】树知识点整理（下）【平衡二叉树】
摘要： 1、什么是平衡二叉树平衡因子（Balance Factor，简称BF）：BF（T）＝HL-HR,HL和HR分别代表树T的左右子树的高度平衡二叉树（Balanced Binary Tree）（AVL树）空树，或者任一结点的左右子树的高度差的绝对值不超过1假设nh是高度为h的平衡二叉树的最小结点数，则2... 阅读全文
posted @ 2015-01-26 15:10 Summer先生 阅读(695) 评论(0) 推荐(0)