首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
2log2专题
红黑树高度上限2log2(N+1)简洁证明【通俗易懂且正确!】
首先阅读这篇文章 https://fanlv.fun/2018/08/12/binary-tree/ 明白什么是满二叉树?什么是2-3树,红黑树如何转换成2-3树。 我们可以得知满二叉树节点n和高度h的关系。 n = 2 h − 1 n = 2^h-1 n=2h−1 根据2-3树的构造规则,可知2-3树是一个满树,若全为2-的节点,即为满二叉树 所以2-3树节点n和高度H的关系 1 2
阅读更多...