Unverified Commit 54745fc6 authored by Margatroid's avatar Margatroid Committed by GitHub
Browse files

Update docs/ds/llrbt.md

parent 24eaf8b0
Loading
Loading
Loading
Loading
+1 −1
Original line number Diff line number Diff line
@@ -9,7 +9,7 @@
一棵红黑树满足如下性质:

1.  节点是红色或黑色;
2.  从每个叶子到根的所有路径上不能有两个连续的红色节点;
2.  红色的节点的所有儿子的颜色必须是黑色,即从每个叶子到根的所有路径上不能有两个连续的红色节点;
3.  从任一节点到其子树中的每个叶子的所有简单路径上都包含相同数目的黑色节点。(黑高平衡)

这保证了从根节点到任意叶子的最长路径(红黑交替)不会超过最短路径(全黑)的二倍。从而保证了树的平衡性。