摘要：
一、平衡二叉树是带有平衡条件的二叉查找树 平衡条件：平衡二叉树的每个结点的左子树和右子树的高度最多差1。 平衡因子 bf ：左子树的高度减去右子树的高度，显然 bf 的取值范围是 [ -1, 1 ] 。每一个结点（在其结点结构中）保留平衡因子 bf 。 补：虽然平衡二叉树能确保树的高度为O(logn 阅读全文
摘要：
一、二叉查找树是二叉树在查找领域的扩展，它既具有二分查找的高效性，又具有链表插入的灵活性 二分查找的高效性：每迭代一次，查找的范围就缩小一半。对于二叉查找树来说，每次查找的范围减少一棵子树（理想的情况是少一半结点）。 链式插入的灵活性：二叉查找树是链式结构，故插入结点不需要移动大段的内存数据，具备链 阅读全文
摘要：
一、建立一个如下图所示的二叉树并打印出来。 图 1 它的前序遍历顺序为：621438 它的中序遍历顺序为：123468 它的后序遍历顺序为：134286 它的层次遍历顺序为：628143 二、二叉树的建立 由于二叉树的定义是递归的，所以用递归的思想建立二叉树是很自然的想法。 1. 以前序遍历的方式 阅读全文