# Otra 'cosa que no sabía pero que debería haber hecho' - la magia de diferentes implementaciones de árbol de búsqueda binario ## Otra 'cosa que no sabía pero que debería haber hecho' - la magia de diferentes implementaciones de árbol de búsqueda binario Publicado el miércoles, 10 de diciembre de 2003 15:32 Hmm ... estaba pescando a través de [Muestras de usuario de GotDotNet](http://www.gotdotnet.com/community/usersamples/) Cuando me encontré [esto](http://www.gotdotnet.com/Community/UserSamples/Details.aspx?SampleGuid=6644D97B-B743-47D9-A0E7-A207EEBFB0F9)...ahora esta es una implementación extremadamente genial de diferentes tipos de colecciones de búsquedas binarias - ahora nunca he utilizado la [Colección de listas clasificadas](http://msdn.microsoft.com/library/en-us/cpref/html/frlrfsystemcollectionssortedlistclasstopic.asp) antes - pero debería haberlo hecho! Tiene una característica muy genial que le permite acceder a los elementos por valor o clave. Los GotDotNet hacen casi lo mismo, excepto que son más eficientes para ciertos tipos de datos; ver [aquí para más información sobre Splay Trees](http://www.link.cs.cmu.edu/splay/) y [aquí para información sobre Árboles Rojos-Negros](http://www.theory.csc.uvic.ca/~cos/inf/tree/RedBlackTree.html) y [aquí para obtener información sobre los árboles de búsqueda binarios](http://www.cogs.susx.ac.uk/local/teach/dats/notes/html/node59.html) - bastante útil y podría ayudar a optimizar las búsquedas en memoria!