y一棵二叉樹共 n 個結點, 按1 —— n編号, 如果一個結點序号為 i 有左孩子, 那麼左孩子序号為 2 * i, 如果有右孩子, 右孩子序号為2 * i + 1
利用一個隊列
小頂堆:結點值小于或等于其左右結點值, 其左右結點值哪個大哪個小關我屁事。
大頂堆:結點值大于或等于其左右結點值, 其左右結點值哪個大哪個小關我屁事。
y一棵二叉樹共 n 個結點, 按1 —— n編号, 如果一個結點序号為 i 有左孩子, 那麼左孩子序号為 2 * i, 如果有右孩子, 右孩子序号為2 * i + 1
利用一個隊列
小頂堆:結點值小于或等于其左右結點值, 其左右結點值哪個大哪個小關我屁事。
大頂堆:結點值大于或等于其左右結點值, 其左右結點值哪個大哪個小關我屁事。