文章目录
article
红黑树
AI文章摘要
qwen-turbo-latest
加载中...
红黑树(Red-Black Tree)
- 红黑树中的节点不是黑色就是红色。
- 根节点和叶子节点的空节点都是黑色节点。
- 红色节点的子节点不能是红色子节点(红色节点的子节点一定是黑色节点)。
- 黑色节点到任一叶子节点的路径上所包含的黑色节点数量相同。
这些特点保持从根节点到叶子节点的最长路径不会超过最短路径的两倍，保持树的平衡和高效。
红黑树的插入和删除
这些特点保持从根节点到叶子节点的最长路径不会超过最短路径的两倍，保持树的平衡和高效。