U++ 学习笔记 堆

Heapify任何现有的数组都可以通过调用该函数变成一个堆。这被重载以接受谓词或不接受谓词，其中非谓词版本将使用元素类型operator<来确定排序：

TArray<int32> HeapArr;
for (int32 Val = 10; Val != 0; --Val)
{
    HeapArr.Add(Val);
}
// HeapArr == [10,9,8,7,6,5,4,3,2,1]
HeapArr.Heapify();
// HeapArr == [1,2,4,3,6,5,8,10,7,9]

可以通过 HeapPush 函数将新元素添加到堆中，重新排序其他节点以维护堆 

HeapArr.HeapPush(4);
// HeapArr == [1,2,4,3,4,5,8,10,7,9,6]

和函数用于从堆中删除顶部节点HeapPop。HeapPopDiscard两者的区别在于前者采用对元素类型的引用来返回顶部元素的副本，而后者只是简单地移除顶部节点而不以任何方式返回它。这两个函数都会对数组进行相同的更改，并且通过适当地重新排序其他元素来再次维护堆：

int32 TopNode;
HeapArr.HeapPop(TopNode);
// TopNode == 1
// HeapArr == [2,3,4,6,4,5,8,10,7,9]

HeapRemoveAt将从给定索引处的数组中删除一个元素，然后重新排序元素以维护堆：

HeapArr.HeapRemoveAt(1);
// HeapArr == [2,4,4,6,9,5,8,10,7]

这些函数中的每一个，包括Heapify，都可以采用可选的二元谓词来确定堆中节点元素的顺序。默认情况下，堆操作使用元素类型operator<来确定顺序。使用自定义谓词时，对所有堆操作使用相同的谓词很重要。

最后，可以使用 来检查堆的顶部节点HeapTop，而无需更改数组：

int32 Top = HeapArr.HeapTop();
// Top == 2