gpt4 book ai didi

arrays - 如何证明从完全二叉树到数组的转换?

转载 作者:行者123 更新时间:2023-12-05 04:15:13 26 4
gpt4 key购买 nike

一棵完全二叉树可以有效地实现为一个数组,其中索引为 i 的节点在索引为 2i2i+1 和索引 floor(i/2) 的父级,具有基于一个的索引

如果子索引大于节点数,则子节点不存在。

我每次都看到这些转换,但是没有正式的证明,谁能给出严格的证明或链接,谢谢!

最佳答案

请参阅此链接 Derivation of index equations这是基于 0 的索引。但也有关于基于 1 的索引的注释

关于arrays - 如何证明从完全二叉树到数组的转换?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/32997836/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com