GitBook: [master] 26 pages modified

linlih · Jun 9, 2020 · 2d7f74f · 2d7f74f
1 parent dd51538
commit 2d7f74f
Show file tree

Hide file tree

Showing 2 changed files with 11 additions and 0 deletions.
diff --git a/SUMMARY.md b/SUMMARY.md
@@ -25,6 +25,7 @@
 ## 语言、算法相关
 
 * [平衡二叉树AVL](yu-yan-suan-fa-xiang-guan/ping-heng-er-cha-shu-avl.md)
+* [红黑树RB-Tree](yu-yan-suan-fa-xiang-guan/hong-hei-shu-rbtree.md)
 * [STL容器](yu-yan-suan-fa-xiang-guan/untitled.md)
 * [STL 常用算法](yu-yan-suan-fa-xiang-guan/stl-chang-yong-suan-fa.md)
 * [Markdown总结](yu-yan-suan-fa-xiang-guan/markdown-zong-jie.md)

diff --git a/yu-yan-suan-fa-xiang-guan/hong-hei-shu-rbtree.md b/yu-yan-suan-fa-xiang-guan/hong-hei-shu-rbtree.md
@@ -0,0 +1,10 @@
+# 红黑树RB-Tree
+
+首先明确下红黑树满足的性质有：
+
+1. 结点为黑色或者红色
+2. 根结点为黑色
+3. 一个结点为红色的话，它的两个孩子都是黑色
+4. 一个结点到任一叶子结点的路径中黑色结点个数相同（不包含该结点）
+5. 每个叶子结点都是黑色
+