2023 年 1月 19 日随笔档案 - k_stefani

摘要：树状数组介绍树状数组，顾名思义，就是树状的一维数组。二叉树同样也可以用一维数组存储。我们以二叉树进行类比。如图所示，图中节点的序号就是存在数组中的下标。记父节点序号为

p

$p$ ,子节点序号为

s

$s$ 。则有:

p

$p$

=

$=$

s

$s$

/

$/$

2

$2$ (向下取整)。左子节点 $s_{left} 阅读全文

posted @ 2023-01-19 17:26 k_stefani 阅读(80) 评论(0) 推荐(0) 编辑

昵称： k_stefani
园龄： 2年9个月
粉丝： 0
关注： 1

你好！晴天！