2-3-4树的层序打印

时间:2024-10-31 06:56:24

234树

目录名称

  • 234树
    • 接前面
    • 0到100
    • 与B树比较
    • 0到50
    • 镜像
    • 代码更新
    • 随机测试
    • 后话

接前面

红黑树转2-3-4树打印失败的地方。

0到100

这个是应该的样子

>>> rb = RBT()
>>> for k in range(100):
	rb.INSERT(k)	
>>> t=tree234(rb.root)
>>> t.print()
结点类型和值(4, [15, 31, 47])
结点类型和值(4, [3, 7, 11])
结点类型和值(4, [19, 23, 27])
结点类型和值(4, [35, 39, 43])
结点类型和值(3, [63, 71])
结点类型和值(4, [0, 1, 2])
结点类型和值(4, [4, 5, 6])
结点类型和值(4, [8, 9, 10])
结点类型和值(4, [12, 13, 14])
结点类型和值(4, [16, 17, 18])
结点类型和值(4, [20, 21, 22])
结点类型和值(4, [24, 25, 26])
结点类型和值(4, [28, 29, 30])
结点类型和值(4, [32, 33, 34])
结点类型和值(4, [36, 37, 38])
结点类型和值(4, [40, 41, 42])
结点类型和值(4, [44, 45,