C++ 堆結構(數組實現)

要說最大堆和最小堆，就得先知道最大樹和最小樹。 每個結點的值都大於（小於）或等於其子節點（如果有的話）值的樹，就叫最大（最小）樹。 最大堆（最小堆）是最大（最小）完全樹。 由於堆是完全二叉樹，所以可以用公式化描述，用一維數組來有效的描述堆結構。 利用二叉樹的性質： 如果對一棵有n個結點的完全二叉樹的結點按層序編號（從第1層到第[log2n]向下取整+1層，每層從左到右),則對任一結點i（1≤i≤n

>>阅读原文<<