gpt4 book ai didi

algorithm - 二叉树的数组实现

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:34:55 25 4
gpt4 key购买 nike

我正在尝试将基于列表的树实现转换为基于数组的实现,父节点位于第 i 个索引,左子节点位于第 2 个索引,右子节点位于第 2i+1 个索引。由于某种原因,转换会导致节点数较多的树的数据丢失。我想知道在执行此操作时我需要检查的所有边界条件。谢谢!

最佳答案

假设您的语言使用从零开始的索引,节点 i 的子节点进入 2i + 12i + 2 而不是 2i2i + 1。后者适用于基于 one 的索引。

关于algorithm - 二叉树的数组实现,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/13844016/

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