[合集] 给定一个最小堆，如何查找某数是否存在此堆中？ - Programming版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

Programming版 - [合集] 给定一个最小堆，如何查找某数是否存在此堆中？

相关主题
● [合集] 到底要学习Perl，还是Python?	● 讨论找单链表倒数m的节点 (转载)
● [合集] 请问一下题目的解决答案	● 按层遍历二叉树，常量空间，如何做到？
● 问题请教	● 请教系统架构的实现（给最靠谱的设计10个包子）
● 怎么用lex处理DFA?	● wdong和赵老师请进
● Cormen星号题:O(n)遍历二叉树,只能用O(1) extra space	● 问个树遍历的线程化问题
● 面题:copy directed graph	● 求教：根据给定数组创建二叉树
● [合集] 问个图的问题	● [合集] 关于求解链表中环的起始位置问题
● 请教个算法加编程	● [合集] 微软另一道智力题，求救

相关话题的讨论汇总
话题: mar话题: wmbyhh话题: 某数话题: tue话题: 2008

进入Programming版参与讨论

(共1页)

b***y
发帖数: 2799

☆─────────────────────────────────────☆
wmbyhh (wmbyhh) 于 (Mon Mar 17 23:32:27 2008) 提到:
如何实现这种最小堆查找算法？
感觉有点困难。
☆─────────────────────────────────────☆
wdong (cybra) 于 (Tue Mar 18 09:36:29 2008) 提到:
没什么好办法吧。一个例子是要求找叶节点中出现的某数。所有的叶节点占总节点数的
一半，也是O(N),加上所有的叶节点之间没有顺序，所以基本上跟遍历整个堆找这个数
也差不多。

☆─────────────────────────────────────☆
wmbyhh (wmbyhh) 于 (Tue Mar 18 14:47:08 2008) 提到:
就是说还是要用基本的遍历？
☆─────────────────────────────────────☆
jejune (孑孓) 于 (Wed Mar 19 14:08:48 2008) 提到:
can sa

(共1页)

进入Programming版参与讨论

相关主题
● [合集] 微软另一道智力题，求救	● Cormen星号题:O(n)遍历二叉树,只能用O(1) extra space
● [合集] 微软的一道逻辑题	● 面题:copy directed graph
● [合集] 请问是不是所有编程语言的函数调用，Matlab/C++/Java/Delph	● [合集] 问个图的问题
● [合集] c＋＋一个问题	● 请教个算法加编程
● [合集] 到底要学习Perl，还是Python?	● 讨论找单链表倒数m的节点 (转载)
● [合集] 请问一下题目的解决答案	● 按层遍历二叉树，常量空间，如何做到？
● 问题请教	● 请教系统架构的实现（给最靠谱的设计10个包子）
● 怎么用lex处理DFA?	● wdong和赵老师请进

相关话题的讨论汇总
话题: mar话题: wmbyhh话题: 某数话题: tue话题: 2008

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

boards

未名新帖统计// 7月16日

历史上的今天