我正在尝试编写一个在二叉树上实现的二进制堆,但是我无法找到一种方法将新节点添加到堆的“底部”,即树中的第一个空值空间 - 第一次遍历 . 我已经有了一个有效的heapify函数,但我无法弄清楚如何在堆化之前添加一个新节点 .

我似乎无法想到一个可以找到我可以添加节点的空白空间的一致算法,每当我想出某些东西时,它就无法工作 . 我该怎么办?