天天看點

y一棵二叉樹共 n 個結點, 按1 —— n編号, 如果一個結點序号為 i 有左孩子, 那麼左孩子序号為 2 * i, 如果有右孩子, 右孩子序号為2 * i + 1

利用一個隊列

小頂堆:結點值小于或等于其左右結點值, 其左右結點值哪個大哪個小關我屁事。

大頂堆:結點值大于或等于其左右結點值, 其左右結點值哪個大哪個小關我屁事。