¿Qué son el árbol Splay, el árbol rojo-negro, el árbol AVL, el árbol B y el árbol T? [cerrado]

Question

¿Qué son el árbol Splay, el árbol rojo-negro, el árbol AVL, el árbol B y el árbol T?

Estoy buscando buenas implementaciones.

Answer 1

Estas son todas las estructuras de datos utilizadas para buscar rápidamente datos binarios. Muchos son utilizados por diferentes sistemas de gestión de datos.

Difieren en su enfoque para el almacenamiento de datos. Recomiendo leer sobre cada uno.

Splay: http://en.wikipedia.org/wiki/Splay_tree

Rojo-Negro: http://en.wikipedia.org/wiki/Red-black_tree

AVL: http://en.wikipedia.org/wiki/Avl_tree

B-Tree: http://en.wikipedia.org/wiki/B-Tree

T-Tree: http://en.wikipedia.org/wiki/T-tree

Answer 2

El artículo de Estructura de datos de árbol en Wikipedia sería un buen punto de partida para cualquiera que quiera aprender sobre diferentes estructuras de árbol. Creo que todas las estructuras a las que se hace referencia tienen enlaces en la entrada principal de Estructura de datos de árbol.

Para implementaciones, recomendaría mirar el texto de Introducción a Algoritmos de Cormen, también referenciado en wikipedia . Si desea implementaciones concretas, deberá especificar el idioma deseado.

http://en.wikipedia.org/wiki/Tree_data_structure

Answer 3

Además de los recursos en línea, también le recomendaría que obtenga un libro real sobre algoritmos. Recomiendo encarecidamente Sedgewick:

• Algoritmos en C ++
• Algoritmos en Java

Estos son excelentes libros que enseñarán varios algoritmos (árboles, búsqueda, gráficos, etc.).