老师这个treeIndex是不是相当于线段的编号?

老师这个treeIndex是不是相当于线段的编号?

# 具体遇到的问题

# 报错信息的截图

# 相关课程内容截图

# 尝试过的解决思路和结果

# 粘贴全部相关代码,切记添加代码注释(请勿截图)

在这里输入代码,可通过选择00000000000

正在回答

登陆购买课程后可参与讨论,去登陆

1回答

treeIndex 表示当前处理的线段树的节点,在 tree 这个数组的什么位置。


因为线段树是一个满二叉树,所以我们可以使用数组来表示整个线段树。我们在学习堆的时候,也是这样做的:)


继续加油!:)

  • 线段树不是满二叉树而是平衡二叉树 上一讲好像是这么讲的。



    2023-09-20 21:46:49
问题已解决,确定采纳
还有疑问,暂不采纳

恭喜解决一个难题,获得1积分~

来为老师/同学的回答评分吧

0 星
算法与数据结构
  • 参与学习       2583    人
  • 解答问题       1082    个

慕课网算法名师Liuyubobobo,5年集大成之作 从0到工作5年,算法与数据结构系统解决方案

了解课程
请稍等 ...
意见反馈 帮助中心 APP下载
官方微信

在线咨询

领取优惠

免费试听

领取大纲

扫描二维码,添加
你的专属老师