Ecarg

红黑树 1.二叉查找树（BST） ① 左子树上所有节点的值均小于或等于它的根节点的值。 ② 右子树上所有节点的值均大于或等于它的根节点的值。 ③ 左、右子树也分别为二叉排序树。 注：二叉查找树，又名二叉排序树，亦名二叉搜索树。 2.红黑树   红黑树（Red Black Tree）是一种自平衡的二叉查找树。除了符合二叉查找树的基本特性外，还具有以下附加特性：   ① 节点是红色或黑色。   ② 根...

1.平衡二叉树   平衡二叉树，又称为AVL树，它是一种特殊的二叉排序树。AVL树或者是一棵空树，或者是具有以下性质的树：   左子树和右子树都是平衡二叉树；   左子树和右子树的深度（高度）之差绝对值不超过1。 2.平衡二叉树判定 2.1 判定方法   借助后续遍历二叉树的思路（左右根），当遍历一个结点之前就已经遍历了此结点的左右结点。因此，在遍历每个结点的时候就记录它的深度（某一个结点的深度...