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

xiaoxiao2021-02-28  119

一、2-3-4树特点:

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

2、对于非叶节点:

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

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

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

      L:表示子节点个数

      D;表示数据项个数

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

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

3、是一个多叉树

转载请注明原文地址: https://www.6miu.com/read-69927.html

最新回复(0)