简单介绍计算机网络知识树形结构的内容
树图思维导图提供 计算机知识树形结构思维导图 在线思维导图免费制作,点击“编辑”按钮,可对 计算机知识树形结构思维导图 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:44b3253b65d8b95f830663e4a2372171
树形结构思维导图模板大纲
插入
插入位置一定是最底层的非叶结点
如果结点装不下,就分裂为两个结点,把中间结点(m/2向上取整)作为父节点插入到上一层
删除
k若不在最底层,删除k时用k的前驱或后继(一定在最底层)来填充k的位置,此时最底层那个节点元素又可能太少
最底层结点缺1元素
兄弟够借,左旋或者右旋,父节点元素填充空缺,兄弟结点元素填充父节点空缺
兄弟不够借,与双亲结点中的关键字及兄弟合并成新的结点
应用
磁盘文件的应用
特点
平衡因子都为0的多叉数
高度
logm(n+1)<= h <=log
应用
数据库索引
注意
B树和B+树的根节点比较特立独行
B树的叶结点是看不见的最底行
做题注意区分节点数和关键字数
n阶树并不一定要求有结点满足含有n-1个关键字
考法
两棵树的基本概念
B树的插入删除建立
B树的结点、阶数、高度最大最小值
树图思维导图提供 计算机辅助电子线路设计 在线思维导图免费制作,点击“编辑”按钮,可对 计算机辅助电子线路设计 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:6ca7534122e478b7cd1b28b3c72601e8
树图思维导图提供 计算机网络应用层 在线思维导图免费制作,点击“编辑”按钮,可对 计算机网络应用层 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:1d7a27cc460774320c29f068a3a669b8