Open SealedJn opened 1 year ago
https://sealedjn.github.io/post/hong-hei-shu-20-zhang-tu-shen-ru-li-jie-shu-de-cha-ru-he-shan-chu/?#3-%E6%8F%92%E5%85%A5
红黑树
1 规则定义 红黑树有以下五条性质：
1.节点是红色或者黑色的。 2.根节点的黑色的。 3.nil 节点时黑色的。 4.每个红节点的左子节点和右子节点必定是黑色的。(保证了两个红色节点不可能直接相连) 5.nil 节点在任意位置...
https://sealedjn.github.io/post/hong-hei-shu-20-zhang-tu-shen-ru-li-jie-shu-de-cha-ru-he-shan-chu/?#3-%E6%8F%92%E5%85%A5
红黑树
1 规则定义 红黑树有以下五条性质：
1.节点是红色或者黑色的。 2.根节点的黑色的。 3.nil 节点时黑色的。 4.每个红节点的左子节点和右子节点必定是黑色的。(保证了两个红色节点不可能直接相连) 5.nil 节点在任意位置...