B树

引入 要想更好的理解B树的概念,我们首先得对2-3树以及2-3-4的概念有一个了解,他们都属于多路查找树 2-3树       每一个结点都有两个孩子或者三个孩子       一个2结点必须包含一个元素和两个孩子(或没有)       一个三节点必须包含一大一小两个元素和三个孩子(或没有)               2-3-4树      2-3-4树就是在2-3树的基础上增加了一个4结点,还结
相关文章
相关标签/搜索