三 B树与B+树

1、多路查找树        性质:        1、每一个结点的孩子数可以多于两个,且每一个结点处可以存储多个元素        2、元素之间存在某种特定的排序关系 1、2-3树 每一个结点都有两个孩子(2结点)或三个孩子(3结点) 定义: 1)要么为空,要么: 2)对于2节点,该节点保存一个key及对应value,以及两个指向左右节点的节点,左节点也是一个2-3节点,所有的值都比key要小,
相关文章
相关标签/搜索