标签： java binary-tree breadth-first-search binary-heap
我正在尝试编写在二叉树上实现的二进制堆，但是我找不到将新节点添加到堆的“底部”的方法，即树中的第一个空值空间广度优先遍历。我已经有了一个有效的heapify函数，但我无法弄清楚如何在堆化之前添加一个新节点。
我似乎无法想到一个可以找到我可以添加节点的空白空间的一致算法，每当我想出某些东西时，它就无法工作。我该怎么办？