笔灵AI论文写作三步搞定，GO>>
国二计算机考试树形结构知识点思维导图
免费下载
免费使用文件
龙龙哥 浏览量：02022-11-13 14:29:38
已被使用0次
简单介绍国二计算机考试树形结构知识点内容
树图思维导图提供 国二计算机考试树形结构知识点思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 国二计算机考试树形结构知识点思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：afd77b7f4946d4bcb217bf600191f05b
思维导图大纲
树形结构思维导图模板大纲
B树
插入
插入位置一定是最底层的非叶结点
如果结点装不下，就分裂为两个结点，把中间结点（m/2向上取整）作为父节点插入到上一层
删除
k若不在最底层，删除k时用k的前驱或后继（一定在最底层）来填充k的位置，此时最底层那个节点元素又可能太少
最底层结点缺1元素
兄弟够借，左旋或者右旋，父节点元素填充空缺，兄弟结点元素填充父节点空缺
兄弟不够借，与双亲结点中的关键字及兄弟合并成新的结点
应用
磁盘文件的应用
特点
平衡因子都为0的多叉数
高度
logm(n+1)<= h <=log
B+树
应用
数据库索引
考试
注意
B树和B+树的根节点比较特立独行
B树的叶结点是看不见的最底行
做题注意区分节点数和关键字数
n阶树并不一定要求有结点满足含有n-1个关键字
考法
两棵树的基本概念
B树的插入删除建立
B树的结点、阶数、高度最大最小值
相关思维导图模板
免费使用模版
树图思维导图提供 规模产蛋鸡舍通风基础 在线思维导图免费制作，点击“编辑”按钮，可对 规模产蛋鸡舍通风基础 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：146f3fee12ba1da02023cfc1b3e7bd57
免费使用模版
树图思维导图提供 《世界观》 在线思维导图免费制作，点击“编辑”按钮，可对 《世界观》 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：601d85a69b3a8f9d76ae4fb6181c273b
沪公网安备 31011502019485号
上海工商