当前位置:   article > 正文

数据结构:红黑树最大高度推导_红黑树高度推导

红黑树高度推导

结论

h ≤ 2 l o g 2 ( n + 1 ) h≤2log_2(n+1) h2log2(n+1)

推导

  1. 对于一个黑高为bh的红黑树,拥有的最小结点数目n为 2

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/我家自动化/article/detail/246149
推荐阅读
相关标签
  

闽ICP备14008679号