直播间网站建设,小清新wordpress主题,手机网页开发,海南网络营销文章目录 B树叶子节点B树的查找第一种查找方式第二种查找方式 小结 B树
B树节点的关键个数1B树该节点的子树个数 B树节点的关键字个数和节点的子树个数一样 叶子节点包含全部关键字#xff0c;并且都相互链接了
叶子节点
根节点也能是叶子节点
B树的查找
第一种查找方式… 文章目录 B树叶子节点B树的查找第一种查找方式第二种查找方式 小结 B树
B树节点的关键个数1B树该节点的子树个数 B树节点的关键字个数和节点的子树个数一样 叶子节点包含全部关键字并且都相互链接了
叶子节点
根节点也能是叶子节点
B树的查找
第一种查找方式
首先在根节点中比对关键字如果该关键字大于要找得的关键字那么去该关键字对应的子树然后继续依次比对发现9符合到9对应得子树去 在9对于的子树去寻找发现找到符合的关键字 查找7此时小于15到15对应的子树去再次找发现小于9去9对应的子树去找 在9对应的子树中寻找发现小于关键字8由于此时是在叶子节点进行关键字比对而发现小于而未发现等于此时认为没有找到
第二种查找方式
顺序查找通过叶子节点之间有链接的指针来对一个一个叶子节点来比对其关键字 首先比对左边第一个叶子节点内的关键字发现没有此时进入第二个叶子节点内的关键字 比对后发现9相等符合
小结
