Je l'ai mis en place un arbre de recherche binaire et je veux ajouter plus de fonctionnalités dans sa fonction d'insertion pour en faire un arbre auto-équilibrage. Je suis codage en C #.
Quelqu'un peut-il s'il vous plaît me suggérer de bons tutoriels ou des liens à ce sujet? Je l'ai fait quelques recherches et trouvé quelques liens, mais aucun d'entre eux étaient assez descriptif.
Merci.
Il y a un grand nombre d'algorithmes pour les arbres de recherche gyropodes, dont beaucoup sont complexes et dont d'autres sont assez simples (quoique, avec quelques mises en garde).
Le livre « Introduction aux algorithmes, deuxième édition » par Cormen, Leisserson, Rivest et Stein est une excellente introduction aux algorithmes et couvre les arbres rouge / noir très bien. Il est aussi un grand livre en général sur des algorithmes et des structures de données.
Si vous êtes intéressé à utiliser des arbres ébrasés , qui sont extrêmement rapides et assez facile à mettre en œuvre, le papier original sur la structure de données est très accessible. En plus de cela, il comprend une preuve de toutes les limites d'exécution.
Le Treap est un simple arbre binaire équilibré aléatoire qui peut être facilement mis en œuvre une fois que vous savez comment mettre en œuvre la rotation des arbres . La rotation des arbres sont également utilisés dans les arbres ébrasés aussi bien, et il pourrait être utile d' examiner.
Pour les arbres AVL , cette conférence semble être une bonne ressource.
J'espère que cela t'aides!
consultez http://code.google.com/p/self-balancing-avl-tree/ , met en œuvre un arbre d'équilibrage AVL auto en c #. plus il met également en œuvre des opérations de concaténer et fractionnés.
