红黑树：修订间差异
跳到导航
跳到搜索
（创建页面，内容为“红黑树(Red-Black Tree)，是一种特殊的二叉查找树，是相对是接近平衡的二叉树。红黑树的每个节点可以是红(Red)或黑(Black)。 红黑树的特性: # 每个节点是黑色，或者是红色 # 根节点是黑色 # 每个 NIL 叶子节点是黑色 # 如果一个节点是红色的，则它的子节点必须是黑色的 # 从一个节点到该节点的子孙节点的所有路径上包含相同数目的黑节点”） |
无编辑摘要 |
||
| 第8行： | 第8行： | ||
# 如果一个节点是红色的，则它的子节点必须是黑色的 | # 如果一个节点是红色的，则它的子节点必须是黑色的 | ||
# 从一个节点到该节点的子孙节点的所有路径上包含相同数目的黑节点 | # 从一个节点到该节点的子孙节点的所有路径上包含相同数目的黑节点 | ||
[[分类:Develop]] | |||
[[分类:Algorithm]] | |||
2024年6月11日 (二) 16:51的最新版本
红黑树(Red-Black Tree)，是一种特殊的二叉查找树，是相对是接近平衡的二叉树。红黑树的每个节点可以是红(Red)或黑(Black)。
红黑树的特性:
- 每个节点是黑色，或者是红色
- 根节点是黑色
- 每个 NIL 叶子节点是黑色
- 如果一个节点是红色的，则它的子节点必须是黑色的
- 从一个节点到该节点的子孙节点的所有路径上包含相同数目的黑节点