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

首页课程实战体系课手记专栏慕课教程

来源：1-3 创建线段树

眼睛眯起来

2020-12-21 11:25:13

# 具体遇到的问题

# 报错信息的截图

# 相关课程内容截图

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

# 粘贴全部相关代码，切记添加代码注释（请勿截图）

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

写回答

1回答

liuyubobobo

2020-12-21

已采纳

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

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

继续加油！：）

hava_simon

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

h023-09-20

共1条回复

算法与数据结构

波波老师5年集大成之作，算法与数据结构系统学习，考试、面试、竞赛通用

2610 学习 · 1087 问题

相似问题

回答 1

回答 1

回答 1

回答 1

回答 1