java数据结构与算法-2-3-4树

来源:互联网 发布:redis 查询当前数据库 编辑:程序博客网 时间:2024/05/29 18:55

一、2-3-4树特点:

1、每个节点最多可以存三个数据项;

2、对于非叶节点:

有一个数据项的节点总是有两个子节点;

有两个数据项的节点总是有三个子节点;

有三个数据项的节点总是有四个子节点;

      L:表示子节点个数

      D;表示数据项个数

      针对非叶节点:L=D+1    子节点个数=数据项个数+1;

        3、插入数据时数据总是插入在叶节点中。

3、是一个多叉树


原创粉丝点击