xuejianhui0911的ChinaUnix博客
xuejianhui0911
全部博文(21)
2015年(1)
2013年(1)
2012年(19)
hiyachen
sdccf
thyman12
Saturnux
a2417914
wpp85101
cu博客助
白银投资
tjwangzh
wansuiye
laoyouji
发布时间:2015-09-09 10:13:36
红黑树是一种二叉查找树,它是在1972年由Rudolf Bayer发明的,它的性能优于平衡2叉树(avl树),因为avl树过分追求平衡,avl树要求任何节点的左右子树高度之差不能大于1,而红黑树做到的是任何节点的左右子树高度差不会超过2倍(左子树的高度不会大于右子树高度的2倍,或者右子树的高度不会大于左子树的高度的2倍),由此.........【阅读全文】
发布时间:2013-06-28 11:14:17
......【阅读全文】
发布时间:2012-10-10 15:02:29
发布时间:2012-05-29 10:21:10
发布时间:2012-05-29 09:52:00
登录 注册