C++博客-Goodwin-最新评论http://www.cppblog.com/goodwin/CommentsRSS.aspxzh-cnThu, 20 Oct 2011 05:23:43 GMTThu, 20 Oct 2011 05:23:43 GMTcnblogsre: 理解红黑树[未登录]http://www.cppblog.com/goodwin/archive/2011/08/10/152797.html#152940ChipsetChipsetWed, 10 Aug 2011 05:25:00 GMThttp://www.cppblog.com/goodwin/archive/2011/08/10/152797.html#152940红黑树有很多变种，防火墙和杀毒软件可能用一点？

B+树据说用于数据库，但是数据量较大时比BST要快，且空间利用率比BST高。。

Trie用于拼写检查有很大优势，还有Judy。不过MS Office的拼写检查用的哈希。

一般而言，哈希表比BST节约内存，且速度快，但是存储无序，感觉实现起来比BST困难。BST的最大缺点是浪费内存，空间利用率太低，尤其存储小对象时。

Chipset 2011-08-10 13:25 发表评论
]]>re: 理解红黑树[未登录]http://www.cppblog.com/goodwin/archive/2011/08/09/152797.html#152869vincentvincentTue, 09 Aug 2011 07:53:00 GMThttp://www.cppblog.com/goodwin/archive/2011/08/09/152797.html#152869

vincent 2011-08-09 15:53 发表评论
]]>