本文介绍了一种自平衡二叉查找树——红黑树的基本概念及其性质。红黑树通过使用红黑两种颜色来确保树的高度近似平衡。文章详细解释了红黑树的节点结构，并列举了红黑树必须遵循的五个性质。
红黑树是一种自平衡二叉查找树
通过红黑两种颜色域保证树的高度近似平衡。它的每个节点是一个五元组：color（颜色），key（数据），left（左孩子），right（右孩子）和p（父节点）。
性质1. 节点是红色或黑色
性质2. 根是黑色
性质3. 所有叶子都是黑色（叶子是NIL节点）
性质4. 如果一个节点是红的，则它的两个儿子都是黑的
性质5. 从任一节点到其叶子的所有简单路径都包含相同数目的黑色节点。
通过红黑两种颜色域保证树的高度近似平衡。它的每个节点是一个五元组：color（颜色），key（数据），left（左孩子），right（右孩子）和p（父节点）。
性质1. 节点是红色或黑色
性质2. 根是黑色
性质3. 所有叶子都是黑色（叶子是NIL节点）
性质4. 如果一个节点是红的，则它的两个儿子都是黑的
性质5. 从任一节点到其叶子的所有简单路径都包含相同数目的黑色节点。
未完待续!
扫一扫
177万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
