在数学上tree234 树和 红黑树是等价的,遵循一定规则很容易从234树转化到红黑树的,所以tree234树可以做为研究红黑树算法的辅助,因为从算法层面和理解层面红黑树要比tree234复杂。
[img]http://dl.iteye.com/upload/attachment/416713/f9eff3ad-1240-3315-93bb-3656ea3a786c.bmp[/img]
[img]http://dl.iteye.com/upload/attachment/416725/9ad7592d-4f87-3b20-826f-1d4416ba8f87.bmp[/img]
[img]http://dl.iteye.com/upload/attachment/416727/a96188af-d542-32ee-810b-64319f8434d7.bmp[/img]
[img]http://dl.iteye.com/upload/attachment/416729/c0d5b582-e934-3d93-ba80-15c02209e0e5.bmp[/img]
[img]http://dl.iteye.com/upload/attachment/416733/78763bd6-ceb4-329f-9722-0086bd60df54.bmp[/img]
[img]http://dl.iteye.com/upload/attachment/416735/843daaa8-9aa8-3bc0-b26f-31e85b2d373d.bmp[/img]
[img]http://dl.iteye.com/upload/attachment/416737/10062cbb-a35a-378d-8cff-316522a1e6bf.bmp[/img]
测试程序在压缩包中
[img]http://dl.iteye.com/upload/attachment/416713/f9eff3ad-1240-3315-93bb-3656ea3a786c.bmp[/img]
[img]http://dl.iteye.com/upload/attachment/416725/9ad7592d-4f87-3b20-826f-1d4416ba8f87.bmp[/img]
[img]http://dl.iteye.com/upload/attachment/416727/a96188af-d542-32ee-810b-64319f8434d7.bmp[/img]
[img]http://dl.iteye.com/upload/attachment/416729/c0d5b582-e934-3d93-ba80-15c02209e0e5.bmp[/img]
[img]http://dl.iteye.com/upload/attachment/416733/78763bd6-ceb4-329f-9722-0086bd60df54.bmp[/img]
[img]http://dl.iteye.com/upload/attachment/416735/843daaa8-9aa8-3bc0-b26f-31e85b2d373d.bmp[/img]
[img]http://dl.iteye.com/upload/attachment/416737/10062cbb-a35a-378d-8cff-316522a1e6bf.bmp[/img]
测试程序在压缩包中