# 另一件我不知道但本该做的事 不同的二进搜索树的魔法

<datetime class="hidden">2006-09-07T00:00</datetime>

<!-- category -- mostlylucidcouk, Imported -->
## 

另一件我不知道但本该做的事 不同的二进搜索树的魔法

2003年12月10日星期三3时32分

嗯... 钓鱼经过 [GotDotNet用户样本](http://www.gotdotnet.com/community/usersamples/) 当我遇见我 [这笔](http://www.gotdotnet.com/Community/UserSamples/Details.aspx?SampleGuid=6644D97B-B743-47D9-A0E7-A207EEBFB0F9)...现在,这是一个非常酷的 执行 不同种类的二进制搜索收藏 - 现在我从来没有使用过 [排序列表收藏](http://msdn.microsoft.com/library/en-us/cpref/html/frlrfsystemcollectionssortedlistclasstopic.asp) 之前, 但我应该做! 它有一个非常酷的功能, 允许您按值或密钥访问元素 。 GotDotNet 的功能大致相同, 但对于某些类型的数据来说它们效率更高 ; 见 [在此获取更多关于 Splay 树的信息](http://www.link.cs.cmu.edu/splay/) 和 [有关红黑树的信息](http://www.theory.csc.uvic.ca/~cos/inf/tree/RedBlackTree.html) 和 [在此获取二进搜索树的信息](http://www.cogs.susx.ac.uk/local/teach/dats/notes/html/node59.html) - 非常有用,可以帮助优化 在记忆搜索!