关于树结构进行增删的操作的疑问

来源：3-5 优化你的索引-运用B+树

平_常_心

2019-08-09

老师您好!看完B树、B+树和二叉树有些晕晕的
下图中红色部分圈出的部分是存储的真实的数据库数据还是对某个字段的索引值？
图片描述

还有就是这种树形结构不管是二叉树、B树、B+树是怎么进行增加删除的,如果删除了树的根节点,整个树又是怎么维持下去的?是把下面的数据顶到上面来还是整个树就不存在了

写回答

1回答

翔仔

2019-08-09

同学好，非叶子节点存储的是索引值，树形结构的增删改查这里一两句话说不清楚，主要涉及到各种调换和旋转，同学可以学习下相关的数据结构：）

这篇比较清晰，同学可以看看

根是可以删除的，删除了之后会有新的root替换

剑指Java面试-Offer直通车百度资深面试官授课

招聘季即将到来，让百度资深面试官来为你的高薪Offer保驾护航

8427 学习 · 1870 问题

相似问题

回答 1

回答 2

回答 1

回答 1

回答 2