Data structures 在以二叉树表示的堆数据结构中，叶节点的索引值范围是多少？

如果堆中有n个元素，那么为什么叶节点的索引范围是从索引⌊n/2⌋+1到索引n？

---

我试着认为索引为n的最后一个节点将在索引处显示父节点⌊n/2⌋ 但是混淆的是父节点是在左子树中还是在右子树中，这样我就可以意识到，通常情况下，某个特定级别是否被完全填充？

二进制堆通常存储在数组中，索引I处的节点的子节点位于2i和2i+1（对于从1开始的数组），父节点位于底层（I/2）。对于完美的二进制堆（（n+1）%2==0），所有叶节点都从n/2+1存储到n，否则情况并非如此，叶从2^h到n存储，其中h是定义为地板的高度（log2（n））二进制堆通常存储在数组中，索引i处节点的子节点位于2i和2i+1（对于从1开始的数组）父节点位于楼层（i/2）。对于完美的二进制堆（（n+1）%2==0），所有叶节点都从n/2+1存储到n，否则情况并非如此，叶节点从2^h存储到n，其中h是定义为地板的高度（log2（n））