(b)给 n个数字,建立 二元堆积 ( binary heap )将这些数字存起来只需要花 O(n)的时间。 (c)在最小堆积(min heap)中搜寻最小值只需要花O(1)的时间。
基于28个网页-相关网页
binary-heap 二叉堆
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
应用推荐