Que sont les arbres Splay, Red-Black, AVL, B-tree et T-tree? [fermé]

Question

Qu'est-ce qu'un arbre Splay, un arbre rouge-noir, un arbre AVL, un arbre B et un arbre T?

Je recherche de bonnes implémentations.

Answer 1

Ce sont toutes les structures de données utilisées pour rechercher rapidement des données binaires. Beaucoup sont utilisés par différents systèmes de gestion de données.

Leur approche en matière de stockage de données diffère. Je vous recommande de lire chacun d'entre eux.

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

Rouge-Noir: http://en.wikipedia.org/wiki/Red-black_tree

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

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

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

Answer 2

L'article sur la structure de données des arbres sur Wikipedia serait un bon point de départ pour quiconque souhaite en savoir plus sur les différentes structures en arborescence. Je crois que toutes les structures référencées ont des liens sur l'entrée principale de la structure de données d'arborescence.

Pour les implémentations, je vous recommande de consulter le texte Introduction aux algorithmes de Cormen, également mentionné sur wikipedia . Si vous souhaitez des implémentations concrètes, vous devez spécifier la langue de votre choix.

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

Answer 3

Outre les ressources en ligne, je vous recommanderais également de vous procurer un véritable livre sur les algorithmes. Je recommande fortement Sedgewick:

• Algorithmes en C ++
• Algorithmes en Java

Ce sont d'excellents livres qui apprendront différents algorithmes (arbres, recherche, graphiques, etc.).