2-3树与2-3-4树

2-3树   2-3树是一棵自平衡的多路查找树,它并非一棵二叉树,具备以下性质:web (1)每一个节点有1个或2个key,对应的子节点为2个子节点或3个子节点;数据库 (2)全部叶子节点到根节点的长度一致;数据结构 (3)每一个节点的key从左到右保持了从小到大的顺序,两个key之间的子树中全部的key必定大于它的父节点的左key,小于父节点的右key。svg   以下图所示,大数据   为何会
相关文章
相关标签/搜索