摘要：
平衡因子（Balance Factor，简称BF）：BF(T) = hL-HR,其中hL和HR分别为T的左、右子树的高度。 平衡二叉树(Balanced Binary Tree)（AVL树）：空树，或者任意结点左、右子树高度差的绝对值不超过1，即|BF(T)|≤1 平衡二叉树的高度能到达log2N吗 阅读全文
摘要：
查找问题： 静态查找与动态查找 针对动态查找，数据如何组织？ 二叉搜索树（BST，Binary Search Tree），也称二叉排序树或二叉查找树 二叉搜索树：一棵二叉树，可以为空；如果不为空，满足以下性质： 1.非空左子树的所有键值小于其根结点的键值。 2.非空右子树的所有键值大于其根结点的键值 阅读全文
摘要：
An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the 阅读全文