Java数据结构与算法(树)——2-3-4 树

多路查找树(muitl - way search tree)——其每个节点的孩子数可以多于两个,且每个节点处可以存储多个元素。 一、2-3 树 2-3 树是这样一棵多路查找树:树中每个节点都只具有两个孩子(称为 2 节点)或者三个孩子(称为 3 节点)。其中, 2 节点——一个 2 节点包含一个数据项和两个孩子(或者没有孩子)。且与二叉排序树类似,左子树包含的数据项小于该节点的数据项,右子树包含的
相关文章
相关标签/搜索