2-3-4树是自平衡的,通常通常非常有效地查找,添加和删除元素,因此像所有树一样,它们可用于以非线性顺序存储和检索元素.不幸的是,他们倾向于使用比其他树更多的内存,因为即使只有2个数据项的节点仍然需要有足够的内存来存储其中的4个.
这就是为什么2-3-4树木被用作模型红黑树,这是相似,但节点可以是红色或黑色的标准BSTS,并且存在各种规则关于如何选择一个节点是哪种颜色.
关键是在2-3-4树中搜索/添加/删除的算法非常类似于红黑树的算法,因此通常研究2-3-4棵树作为理解红黑的方法树木.红黑树本身被广泛使用 - 我相信标准的Java Collections Framework树是一棵红黑树.
| 归档时间： |
|
| 查看次数： |
2933 次 |
| 最近记录： |