- 博客(2)
- 收藏
- 关注
RSS订阅原创 C++简单实现红黑树的插入
每个节点要么是红色，要么是黑色。根节点必须是黑色。所有的叶子节点（即空节点，通常用NIL表示）都是黑色。红色节点的两个子节点必须都是黑色（即红色节点不能有红色子节点）。从任一节点到其每个叶子节点的所有路径都包含相同数量的黑色节点。基于以上定义，我们不难发现，红黑树的高度是平衡的：也就是对于红黑树任意一个节点来说，它的左子树和右子树的的高度差最多为n-1(n是从这个节点到叶子节点的黑色节点数，最大高度为2n-1，最小高度为n，所以高度差最多为n-1)。
2024-06-06 23:01:36
729
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人