树结构---- 多路查找树

Posted axu521

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了树结构---- 多路查找树相关的知识,希望对你有一定的参考价值。

 

  B树 中所有的叶节点都在同一层

  2-3树也是B树一种

    有两个子节点的节点叫二节点   二节点要么有两个子节点,要么没有子节点

    有三个子节点的节点叫三节点  三节点要么有三个子节点,要么没有子节点

    

  B树:::

技术分享图片

 

    B+树:::

   

    技术分享图片

 

 

    应用在:mysql数据库中存储数据,使用B树和B+树。。。。

 

以上是关于树结构---- 多路查找树的主要内容,如果未能解决你的问题,请参考以下文章

树结构---- 多路查找树

数据结构与算法-多路查找树

数据结构(三十九)多路查找树(B树)

大话数据结构C语言58 多路查找树(B树)之2-3树

学习数据结构笔记(13) --- [多路查找树的概念以及原理说明]

数据结构与算法基础