[合集] 一个已经排序好的数组，就是一个堆heap吗？ - Programming版

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

Programming版 - [合集] 一个已经排序好的数组，就是一个堆heap吗？

相关主题
● STL里的priority_queue到底有啥用？	● 问个很弱的stl的priority queue问题
● 如何将若干已升序排序好的数组合并在一起，并仍然是升序？	● 求教：多个有序数组怎么合并最快？
● 请问heap sort 数组时数组用preorder顺序存储怎么实现？	● char s[]和char *ps的不同
● 一个hash table的简单问题	● 新手学JAVA，遇到一个难题，有大侠愿意帮忙吗？
● 算法题，排序（queue）	● 求教：根据给定数组创建二叉树
● [合集] C#里面的动态数组是怎样定义的？	● server端用Threadpool实现request/response的两种不同方法比较
● 一个查找算法题	● [合集] 研究算法主要看哪本书？ (转载)
● 问题请教	● [合集] can C++ constructor be private? the answer is YES!

相关话题的讨论汇总
话题: heap话题: 数组话题: mar话题: milan话题: go

进入Programming版参与讨论

(共1页)

b***y
发帖数: 2799

☆─────────────────────────────────────☆
nissan (Go! Milan!) 于 (Fri Mar 14 02:18:16 2008) 提到:
☆─────────────────────────────────────☆
nissan (Go! Milan!) 于 (Sun Mar 16 17:38:18 2008) 提到:
没有人回答吗？
有人说“不是。因为你可以随机访问数组。”
那么，heap难道不可以存储为数组吗，不可以随机访问吗？
如果heap不是存储为数组、随机访问，那么存储为什么呢？
☆─────────────────────────────────────☆
skatou (skatou) 于 (Mon Mar 17 13:21:16 2008) 提到:
你说的heap是priority queue么？是的话可以存成数组啊，因为priority是一个完全
二叉树(是不是这样叫的？-_-)
stl里面有对应的，make_heap，is_heap之类

☆───────────────────────

(共1页)

进入Programming版参与讨论

相关主题
● [合集] can C++ constructor be private? the answer is YES!	● 算法题，排序（queue）
● [合集] 软件工程的书有什么好的推荐一下？ (转载)	● [合集] C#里面的动态数组是怎样定义的？
● [合集] topcoder上的前几名里面中国人可真多啊	● 一个查找算法题
● [合集] 编程面试题	● 问题请教
● STL里的priority_queue到底有啥用？	● 问个很弱的stl的priority queue问题
● 如何将若干已升序排序好的数组合并在一起，并仍然是升序？	● 求教：多个有序数组怎么合并最快？
● 请问heap sort 数组时数组用preorder顺序存储怎么实现？	● char s[]和char *ps的不同
● 一个hash table的简单问题	● 新手学JAVA，遇到一个难题，有大侠愿意帮忙吗？

相关话题的讨论汇总
话题: heap话题: 数组话题: mar话题: milan话题: go

#	版面	帖数(主题数)
-	全站	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日

历史上的今天