玩命加载中 . . .

红黑树

树
算法
发布日期:   2024-10-05
更新日期:   2024-10-12
文章字数:   127
阅读时长:   1 分

红黑树基本性质

红黑树具有朴素的二叉查找树不具备的平衡性，通过如下5条关键性质：

  1. 树中每个结点要么是红的，要么是黑的；
  2. 根结点是黑的；
  3. 所有的叶子结点都是黑的（叶子结点为扩展NULL）；
  4. 每个红结点的两个子结点都是黑的；
  5. 从任意结点到其每个叶子结点的所有路径都包含相同数量的黑色结点（黑高相等）。
文章作者: 鹿卿
文章链接: https://luqingbys.github.io/posts/7061.html
版权声明: 本博客所有文章除特別声明外，均采用 CC BY 4.0 许可协议。转载请注明来源 鹿卿 !
树
赏
评论
  目录