天天看点

y一棵二叉树共 n 个结点, 按1 —— n编号, 如果一个结点序号为 i 有左孩子, 那么左孩子序号为 2 * i, 如果有右孩子, 右孩子序号为2 * i + 1

利用一个队列

小顶堆:结点值小于或等于其左右结点值, 其左右结点值哪个大哪个小关我屁事。

大顶堆:结点值大于或等于其左右结点值, 其左右结点值哪个大哪个小关我屁事。