社区
数据结构与算法
帖子详情
请教赢者树的初始化过程(数据结构)
initora
2003-02-14 09:02:58
我看的C++描述,以下的句子:
for(s = 1; 2*s <= n-1; s += s); (应该在这里解出s的值,但这样能实现么?)
...全文
63
5
打赏
收藏
请教赢者树的初始化过程(数据结构)
我看的C++描述,以下的句子: for(s = 1; 2*s <= n-1; s += s); (应该在这里解出s的值,但这样能实现么?)
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
5 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
initora
2003-02-16
打赏
举报
回复
前天想通了,这里的s可能不是指从根节点到外部节点的最短路径,而是指到最底满二叉树结构(即次外层)的高度吧,是否?
因为这里的条件是外部节点有n个,也就是说内部节点总数是n-1了,所以2^s-1<=n-1吧,然活推出从根结点到这一层的节点总数为:2^(s-1)-1 <= n/2 -1?对否?
dcyu
2003-02-16
打赏
举报
回复
结果: s=2^[log(n-1)] [x]是下取整。
rothy_liu
2003-02-14
打赏
举报
回复
s会一直翻倍累加,直到2*s>n-1停止:
gentlelotus
2003-02-14
打赏
举报
回复
你还不如直接检查n-1的二进制表示,头一个"1"的位置号就是s.
(2^(s-1)<=n-1)
ZhangYv
2003-02-14
打赏
举报
回复
可以,自己运行一下不就知道了?解释同上
数据结构
、算法与应用:C++语言描述(原书第2版)第二部分
13.3.2
赢者
树
的
初始化
13.3.3 重新组织比赛 13.3.4 类completeWinnerTree 13.4 输者
树
13.5 应用 13.5.1 用最先适配法求解箱子装载问题 13.5.2 用相邻适配法求解箱子装载问题 13.6 参考及推荐读物 第14章 搜索
树
...
外部排序基于堆排序最大堆最大
赢者
树
完成C语言
堆排序,外部排序基于堆排序最大堆最大
赢者
树
完成C语言,外部排序,则是每次进⾏部分排序,然后将各组部分排序的结果合并,再次排序得到最终的结果。
数据结构
与算法:C++描述
10.3.4
初始化
赢者
树
308 10.3.5 重新组织比赛 310 10.4 输者
树
311 10.5 应用 312 10.5.1 用最先匹配法求解箱子装载 问题 312 10.5.2 用相邻匹配法求解箱子装载 问题 316 第11章 搜索
树
319 11.1 二叉搜索
树
320 ...
数据结构
算法与应用(C++语言描述).rar
10.3.4
初始化
赢者
树
308 10.3.5 重新组织比赛 310 10.4 输者
树
311 10.5 应用 312 10.5.1 用最先匹配法求解箱子装载 问题 312 10.5.2 用相邻匹配法求解箱子装载 问题 316 第11章 搜索
树
319 11.1 二叉搜索
树
320 ...
数据结构
算法与应用 很详细的,
数据结构
算法全集 这个是你想找的
303 10.1 引言 303 10.2 抽象数据类型WinnerTree 306 10.3 类WinnerTree 307 10.3.1 定义 307 10.3.2 类定义 307 10.3.3 构造函数、析构函数及Winner 函数 308 10.3.4
初始化
赢者
树
308 ...
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章