CSDN_526654341的博客

一、红黑树的性质（重点）每个节点不是红色就是黑色 根节点都是黑色 不可能有相连的两个红色节点 每个红色节点的孩子都是黑色；叶子节点都是黑色：出度为0，满足了性质就可以近视平衡啦，不一定是红黑，也可以是其他的二、旋转的规则所有插入的节点 都默认红色变颜色的情况：当前节点的父亲是红色，且他的祖父的 另一个子节点也是红色（叔叔节点）： （1）、父亲节变为黑色 （2）、把叔叔节点设置为黑色 （3）、把祖父节点设置为红色 ...

一、 AVL代码的实现public class Node { private Node left; private Node right; private Node parent; private int value; private int height; public Node(int value) { super(); this.value = value; this.height = 0; } public Node getParent() { re

AVL树是高度平衡的二叉搜索树，按照二叉搜索树（Binary Search Tree）的性质，AVL首先要满足：若它的左子树不为空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不为空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉搜索树。AVL树的性质：左子树和右子树的高度之差的绝对值不超过1 树中的每个左子树和右子树都是AVL树 每个...