多叉树(2-3树、B树、B+树、B*树)

二叉树存在的问题: 节点过多会造成:①构造树耗时长 ②查询代价高 多叉树: 拥有2个子节点的节点称为2节点,拥有3个子节点的节点称为3节点。 2-3树: B树: B+树: 相当于将单链表分为许多段,所有数据都存放在叶子节点,非叶子节点存放索引。 B*树:
相关文章
相关标签/搜索