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

laoli 2003-05-10 02:55:29
如题？
...全文
218 3 打赏 收藏 举报
写回复
用AI写文章
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吧！！
数据结构与算法篇-高度平衡树的定义与对数级高度推导
高度平衡树的定义和对数级高度推导
信奥赛C++提高组csp-s之平衡树（Treap）
信奥赛C++提高组csp-s之平衡树（Treap）
树的基本知识和二叉树的性质
1. 树的基本术语 1.1 结点的度和树的度 每个结点具有的子树数或者说后继结点数被定义为该结点的度。 树中所有结点的度的最大值被定义为该树的度。 1.2 分支结点和叶子结点 在一棵树中，度等于0的结点称作叶子结点或终端结点，度大于0的结点称作分支结点或非终端结点。 1.3 孩子结点、双亲结点和兄弟结点 在一棵树中，每个结点的子树的根，或者说每个结点的后继，被习惯地称为该结...
[SinGuLaRiTy] 平衡树
【SinGuLaRiTy-1009】 Copyright (c) SinGuLaRiTy 2017. All Rights Reserved. 二叉查找树 二叉查找树是指具有下列性质的非空二叉树： ⑴若根结点的左子树不空，则左子树的所有结点值均小于根结点值； ⑵若根结点的右子树不空，则右子树的所有结点值均不小于根结点值； ⑶根结的左右树也分别为二叉排序树； 显然，对二叉排序树进行中序遍...
m数据结构 day20 查找（四）平衡二叉树（AVL树）：高度平衡的二叉查找树，理想的动态查找表算法
文章目录 self-balancing binary search tree, height-balanced binary search tree
数据结构与算法

33,025

社区成员

35,334

社区内容

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

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

+ 用AI写文章