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 Cuando me encontré esto...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 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 y aquí para información sobre Árboles Rojos-Negros y aquí para obtener información sobre los árboles de búsqueda binarios - bastante útil y podría ayudar a optimizar las búsquedas en memoria!