# Un'altra 'cosa che non sapevo ma che avrei dovuto fare' - la magia delle diverse implementazioni di Binary Search Tree

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

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

Un'altra 'cosa che non sapevo ma che avrei dovuto fare' - la magia delle diverse implementazioni di Binary Search Tree

postato mercoledì 10 dicembre 2003 15:32

Hmm... stava pescando attraverso [GotDotNet campioni utente](http://www.gotdotnet.com/community/usersamples/) quando mi sono imbattuto [Questo](http://www.gotdotnet.com/Community/UserSamples/Details.aspx?SampleGuid=6644D97B-B743-47D9-A0E7-A207EEBFB0F9)...ora questa è un'implementazione extermely cool di diversi tipi di collezioni di ricerca binaria - ora non ho mai usato il [Collezione elenco ordinato](http://msdn.microsoft.com/library/en-us/cpref/html/frlrfsystemcollectionssortedlistclasstopic.asp) prima - ma avrei dovuto farlo! Ha una caratteristica molto cool che consente di accedere agli elementi per valore o chiave. Quelli GotDotNet fare praticamente la stessa cosa, tranne che sono più efficienti per alcuni tipi di dati; vedere [qui per maggiori informazioni su Splay Trees](http://www.link.cs.cmu.edu/splay/) e [qui per informazioni su Alberi rossi-neri](http://www.theory.csc.uvic.ca/~cos/inf/tree/RedBlackTree.html) e [qui per informazioni su Binary Search trees](http://www.cogs.susx.ac.uk/local/teach/dats/notes/html/node59.html) - abbastanza utile e potrebbe aiutare a ottimizzare le ricerche in memoria!