(b)给 n个数字,建立 二元堆积 ( binary heap )将这些数字存起来只需要花 O(n)的时间。 (c)在最小堆积(min heap)中搜寻最小值只需要花O(1)的时间。
基于28个网页-相关网页
Using minimum binary tree to manage OPEN list,which overcome low efficiency sequencing of using traditional chained list and the capacity upper bound of binary heap array.
采用最小二叉树的方式管理OPEN表,克服了采用传统链表排序耗时、二叉堆数组容量有上界的缺点。
参考来源 - 启发式最优航迹规划算法数据结构的改进研究·2,447,543篇论文数据,部分数据来源于NoteExpress
以上来源于: WordNet
Once you've dumped the heap into a binary file, you can use jhat to analyze the binary heap dump file.
将堆转储至一个二进制文件后,您就可以使用jhat分析二进制堆转储文件。
A standard way to implement a normal binary heap is to use an array and then fill it from left to right with an implicit binary heap (this is the way heapsort is usually implemented).
一种标准的方式来实现一个正常的二进制堆是使用一个数组,然后从左到右填充与隐式二进制堆(这是堆排序的方式通常是实现)。
It maintains the free space in heap as nodes in a Cartesian binary search tree format.
它按照Cartesian二分法检索树格式以节点的形式维护堆中的空闲空间。
应用推荐