【聽課筆記】數組的堆排序2——把一個數組理解爲完全二叉樹

接上篇 https://blog.csdn.net/Mr_zhang66/article/details/108440644 在實際應用中, 可以把一個數組理解爲完全二叉樹。 如下所示(這些數字 都是數組下標) 一個位置i,其左、右孩子下標 :(重點) 一個位置i的父節點座標 所以給定一個數組,再給定一個計算公式,就可以腦補出一個完全二叉樹 在數組中,定義了這個規則,產生了邏輯上的完全二叉樹
相關文章
相關標籤/搜索