红黑树：修订历史

跳到导航 跳到搜索

差异选择：选中要对比的版本的单选按钮，按Enter键或下方的按钮。
说明：（当前）=与最后版本之间的差异，（之前）=与上一版本之间的差异，小=小编辑。

2024年6月11日 (星期二)

2024年1月13日 (星期六)

  • 当前之前 21:442024年1月13日 (六) 21:44‎ 阿奔 讨论 贡献‎ 445字节 +445‎ 创建页面，内容为“红黑树(Red-Black Tree)，是一种特殊的二叉查找树，是相对是接近平衡的二叉树。红黑树的每个节点可以是红(Red)或黑(Black)。 红黑树的特性: # 每个节点是黑色，或者是红色 # 根节点是黑色 # 每个 NIL 叶子节点是黑色 # 如果一个节点是红色的，则它的子节点必须是黑色的 # 从一个节点到该节点的子孙节点的所有路径上包含相同数目的黑节点” 标签：可视化编辑
取自“https://mwbbs.eu.org/wiki/index.php/红黑树”