摘要：
转载：http://blog.chinaunix.net/uid-26818262-id-3219065.html红黑树键值需重载小于号即可，因为 if !a ＜ b & !b ＜ a then a==bSTL提供了许多好用的数据结构与算法，使我们不必为做许许多多的重复劳动。STL里实现了一个树结构-Red-Black Tree，它也是STL里唯一实现的一个树状数据结构，并且它是map， multimap，set，multiset的底层实现，如果学会了Red-Black Tree，那么对我们高效的运用STL是很有帮助的。1. 什么是红黑树红黑树是二叉查找树的一种，由于它能够保证树的高度 阅读全文
posted @ 2013-05-01 22:51
dzqabc
阅读(1200)
评论(0)
推荐(0)
浙公网安备 33010602011771号