# Toinen "asia, jota en tiennyt, mutta jonka olisi pitänyt tehdä" - eri Binary Search Treen toteutusten taika

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

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

Toinen "asia, jota en tiennyt, mutta jonka olisi pitänyt tehdä" - eri Binary Search Treen toteutusten taika

Posted on Wednesday, December 10, 2003 3:32 PM

Hmm... oli kalastamassa [GotDotNetin käyttäjänäytteet](http://www.gotdotnet.com/community/usersamples/) kun törmäsin [tämä](http://www.gotdotnet.com/Community/UserSamples/Details.aspx?SampleGuid=6644D97B-B743-47D9-A0E7-A207EEBFB0F9)...nyt tämä on äärimmäisen siisti toteutus erilaisille Binary Search -kokoelmille - nyt en ole koskaan käyttänyt [Lajiteltujen luettelojen kokoelma](http://msdn.microsoft.com/library/en-us/cpref/html/frlrfsystemcollectionssortedlistclasstopic.asp) Ennen - mutta minun olisi pitänyt tehdä! Siinä on erittäin siisti ominaisuus, jonka avulla pääsee käsiksi elementteihin arvolla tai avaimella. GotDotNet tekee aika lailla samoin, paitsi että ne ovat tehokkaampia tietynlaisille tiedoille; katso [täältä lisää tietoa Splay Treesistä](http://www.link.cs.cmu.edu/splay/) sekä [täältä infoa punamustasta puusta](http://www.theory.csc.uvic.ca/~cos/inf/tree/RedBlackTree.html) sekä [täältä saat tietoa Binary Search -puista](http://www.cogs.susx.ac.uk/local/teach/dats/notes/html/node59.html) - aika hyödyllinen ja voisi auttaa optimoimaan muistihakuja!