- 博客(2)
- 资源 (13)
- 收藏
- 关注
原创 红黑树——2.插入
红黑树是一种自平衡二叉查找树。它的统计性能据说要好于平衡二叉树(AVL树),因此,红黑树在很多地方都有应用。在C++ STL中,很多部分(目前包括set, multiset, map, multimap)应用了红黑树的变体(SGI STL中的红黑树有一些变化,这些修改提供了更好的性能,以及对set操作的支持)。它是复杂的,但它的操作有着良好的最坏情况运行时间,并且在实践中是高效的: 它可以在O(l
2012-11-19 15:37:21 512
原创 红黑树——1.介绍与查找
红黑树(Red Black Tree),红黑树由Rudolf Bayer于1972年发明,当时被称为平衡二叉B树(symmetric binary B-trees),1978年被Leonidas J. Guibas 和 Robert Sedgewick改成一个比较摩登的名字:红黑树。一开始说说它的历史是有必要的。 红黑树是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构
2012-11-19 15:35:33 577
教你在VMWare下安装MAC OS X Snow Leopard 10.6
2011-07-25
RS232串口转USB驱动
2009-12-30
CSF播放器转码工具解码器
2009-07-16
visual studio 2005与mysql连接问题 mysql-connector-net-5.2.5.zip
2008-12-05
WsyscheckV1.68下载
2008-12-05
IceSword 1.20
2008-02-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人