红黑树
待补充。。。
234树
234树每个节点最多有4个子节点和3个数据项,是一种平衡多叉树,效率比红黑树稍差,但编程容易。非叶子节点的子节点数总是比他的数据项数多1。
B树
234树是B树的特例。B树每个节点含有很多个子节点及数据项,每个数据项放的是一个数据块。
待补充。。。
234树每个节点最多有4个子节点和3个数据项,是一种平衡多叉树,效率比红黑树稍差,但编程容易。非叶子节点的子节点数总是比他的数据项数多1。
234树是B树的特例。B树每个节点含有很多个子节点及数据项,每个数据项放的是一个数据块。