高度为h的AVL树的最少节点数

发布 : 2020-05-10 分类 : 数据结构 浏览 :

设高度为h的AVL树最少的节点数为f(h)
可以算出f(0)=0,f(1)=1,f(2)=2.
设左子树的高度为h-1,则右子树的高度为h-2.
因此得到递推公式:f(h) = f(h-1) + f(h-2) + 1.

本文作者 : preccrep
原文链接 : https://preccrep.github.io/2020/05/10/AVL/
版权声明 : 本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明出处!
留下足迹

博客已萌萌哒运行(●'◡'●)ノ♥
Theme - BMW | Made With 💗 | Powered by GodBMW