Algorithm 3: Complete binary tree

完全二叉樹及其性質(可用於heapsort等) 如下圖所示，是一棵近似的完全二叉樹，以此舉例說明。(b)是該樹用 數組的存儲的表示形式，其中數組中的連線部分，代表着後面被連線的元素是前一個元素的孩子節點。 下面描述，如何通過完全二叉樹的相關性質 對於數組中位置下標爲 idx 的元素，快速找到其孩子節點的元素在數組中的下表位置 ci1,ci2 完全二叉樹的 節點總數 爲 2(n−1)−1 個。 設k

>>阅读原文<<