索引之二叉查找树,平衡二叉树

二叉查找树（二分查找） 不合适做索引，因为当数据库中的数据变更时（删除/新增节点），可能会变为一个线性表，那么查找的效率会很低. 平衡二叉树 1 ：每个节点最多只能有二个孩子节点 2 ：左子树的值小于根节点的键值，右子树的键值大于根节点的键值。 3 ：任意节点的左子树和右子树的高度差的绝对值不超过1（平衡二叉树的特点） 平衡二叉树进行插入操作可能导致失去平衡 左左失去平衡（左边高，右边低） 我们需

>>阅读原文<<