怎么求高度为H的理想平衡树的最小结点？

laoli 2003-05-10 02:55:29

如题？

...全文

162 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

zhushizu 2003-05-14

打赏
举报

回复

如上！

Riemann 2003-05-10

打赏
举报

回复

对于高度为H的平衡二叉树，最少节点数应满足如下递推式：
n(0)=0,n(1)=1,n(h)=n(h-1)+n(h-2)+1
由此递推式即可解得最少节点数

laoli 2003-05-10

打赏
举报

回复

看来还是去DFW吧！！

对于一棵平衡树，如果以NhNh表示深度为h时含有的最少结点数。有如下的规律： N0=0,N1=1,N2=2;Nh=Nh−1+Nh−2+1 这里研究的是最小结点数，最多结点数自然是满二叉树时的，不必像最少结点这样需要递推分析。最少结点...

平衡二叉树：二叉查找树的一种查找的时间复杂度为O(log n) ...平衡因子：以某个结点为当前根结点，用当前根结点的左子树高度减去右子树高度的结果就是平衡因子平衡的两种情况：理想平衡：包含n

平衡二叉树（BalancedBinaryTree），简称平衡树（AVL树），树上任一结点的左子树和右子树的高度之差不超过1。简称AVL命名来源于其发明者G.M.Adelson-Velsky和E.M.Landis，不要和平均查找长度ASL混淆了。结点的平衡...

一、平衡二叉树的定义平衡二叉树简称平衡树，又称AVL树。平衡二叉树的定义是：若一棵二叉树中每个结点...图7-10（a）就是一棵平衡二叉树，图（b）和（c）分别是一棵非平衡树，每个结点上方所标数字为该结点的平衡

本篇文章结合这代码和图片进行多方面的讲解和呈现，细节的标识都以注释的形式展现，同样的，重点往往也是注释，有对比记忆点，也有一些理解的代换操作，目的是提高代码的健壮性和可读性。...* 高度为h的二叉

数据结构与算法

33,007

社区成员

35,326

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章