树结构（三）---- 多路查找树

 

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

　　2-3树也是B树一种

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

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

　　　　

　　B树：：：

 

　　　　B+树：：：

　　　

　　　　

 

 

　　　　应用在：MySql数据库中存储数据，使用B树和B+树。。。。

 

转载于:https://www.cnblogs.com/axu521/p/10010117.html