基於迭代器的自定義堆積函數

Question

我試圖對我的自定義容器進行自定義（而不是使用STL之一）堆排序方法。我有迭代器，但是我找不到make_heap算法的描述。據我瞭解，它做的事情就像安排元素，使它們看起來像一個二進制堆，每個父節點旁邊有兩個孩子，但是孩子的孩子呢？它究竟如何安排？

Answer 1

調用std::make_heap後元素的順序是實現定義的。唯一指定的是最大的元素首先放在範圍內。

我認爲在最常見的實現中，如果一個節點存儲在索引i處，則其左側子節點存儲在2*i+1及其右側子節點2*i+2處。