摘要： 平衡二叉搜索树 平衡二叉搜索树（Self-balancing binary search tree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。 平衡因子 某结点的左子树与右子树的高度(深度)差即 阅读全文

摘要： 红黑树的性质 性质1：每个节点要么是黑色，要么是红色。 性质2：根节点是黑色。 性质3：每个叶子节点（NIL）是黑色。 性质4：每个红色结点的两个子结点一定都是黑色。 性质5：任意一结点到每个叶子结点的路径都包含数量相同的黑结点。 红黑树的添加 我们可以把红黑树看成是一个四阶b树来理解。对于添加来说 阅读全文