首页 > 试题广场 >

2-d堆是具有下述性质的完全二叉树：对于偶数深度上的任一节点

[问答题]
2-d堆是具有下述性质的完全二叉树：对于偶数深度上的任一节点X，存储在X上的项具有它的子树上最小的#1关键字，而对于奇数深度上的任一节点X，存储在X上的项具有它的子树上最小的#2关键字。得出一个k-d堆，在这个堆的每一项都可有k个单个关键字。你应该能够得到下列的界： 以O（logN）实施Insert，以O(2kogN)实施DeleteMin，以及以O（kN）执行FixHeap.
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

上传者：小小
难度：
0条回答 159浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号