在O(1)的堆树中找到x个最大值

时间:2019-05-27 21:41:06

标签: python python-3.x data-structures

我正在尝试在堆树中找到X个最大值。树中始终至少有X个节点。该堆树的示例可能是:

   8
 /   \
4     7
 \    / \
  0   2  5
         /
        3

因此,如果X = 3,结果应为[8,7,5]

有Heap类,仅具有self.root属性 然后使用属性键(左右)来对HeapNode进行分类

0 个答案:

没有答案