# En annan sak jag inte visste men borde ha gjort - magin i olika Binary Search Tree implementationer ## En annan sak jag inte visste men borde ha gjort - magin i olika Binary Search Tree implementationer posted on onsdag, december 10, 2003 3:32 Hmm ... fiskade igenom [Användarprover från GotDotNet](http://www.gotdotnet.com/community/usersamples/) när jag kom över [detta](http://www.gotdotnet.com/Community/UserSamples/Details.aspx?SampleGuid=6644D97B-B743-47D9-A0E7-A207EEBFB0F9)...nu är detta en extermet cool implementering av olika typer av Binary Search samlingar - nu har jag aldrig använt [Uppsamling av sorterad lista](http://msdn.microsoft.com/library/en-us/cpref/html/frlrfsystemcollectionssortedlistclasstopic.asp) tidigare - men jag borde ha gjort! Det har en mycket cool funktion som låter dig komma åt element av värde eller nyckel. GotDotNet de gör ganska mycket samma sak förutom att de är mer effektiva för vissa typer av data; se [här för mer information om Splay Trees](http://www.link.cs.cmu.edu/splay/) och [här för info om röd-svarta träd](http://www.theory.csc.uvic.ca/~cos/inf/tree/RedBlackTree.html) och [här för information om Binary Sök träd](http://www.cogs.susx.ac.uk/local/teach/dats/notes/html/node59.html) - ganska användbar och kan bidra till att optimera in-minne sökningar!