|
|
heap 堆
1. 人群; 一片人群; 人的许多或了不起的数字。
2. 在堆或很大数量的事没安置的一个了不起的数字。
3. 堆或大量; 事的一件收藏品在身体放置了或者匆匆收拾以便形成海拔; as、地球堆或石头。
4. 大量收集; 累积; 放置; 积累; -- 通常与; as，对堆珍宝。
5. 投掷或位置在堆; 做堆; 对堆; as，堆积石头; -- 经常与; as，对堆地球; 或与; as，对堆在木头或煤炭。
6. 形成或圆入堆，和在测量; 更比甚而充分填装(措施)。
7. 堆1。 用于动态内存分配的记忆区域，记忆块按任意顺序和分派的块的样式和大小被分配并且被释放不被知道直到运行时间。 一般，节目有它也许为几个不同的目的使用的一堆。 作用可能退回任意数据结构或作用以自由可变物看关闭的语言需要堆。 在C起作用malloc和任意提供存取对于堆。 对比堆。 参见摇晃的尖。 2. 一种数据结构与它的部份地被命令被排序这样发现极小值或最大值，但不是两个的元素元素计算上是元素的数量的低廉独立，当增加一个新的项目和发现其中每一随后最小或最大的元素在Olog n时间时可以完成， n是元素的数量。 正式，堆是一个二叉树以一把钥匙在每个结，这样树的所有叶子在二个毗邻水平上; 所有叶子在最低的水平上发生到左边，并且所有水平，除了可能最低，被填装; 并且钥匙在根至少是一样大象钥匙在它的孩子，若有的话和左右子树，如果他们存在再是堆。 注意最后情况假设，目标迅速发现极小值。 堆经常被实施作为一维列阵。 仍然假设，目标发现极小值迅速不变式是堆[i] <> | |
