摘要：平衡树 (Balance Tree，BT) 任意节点的子树的高度差都小于等于1。 二叉查找树（Binary Search Tree） （又：二叉搜索树，二叉排序树） 它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右 阅读全文