Efficacité dynamique: Algorithmes pour le maintien des arbres de recherche binaires [French]

By Yogesh Kumar Awasthi and Iman Sabah Mustafa

Un arbre de recherche binaire (BST) optimise les op rations de recherche en organisant les donn es pour des recherches, des insertions et des suppressions rapides. Divers algorithmes d' quilibrage, y compris les rotations simples et doubles, ont t d velopp s pour maintenir cette efficacit . Bien que les doubles rotations soient efficaces, elles consomment plus de ressources informatiques, ce qui peut avoir un impact sur les performances du syst me dans les environnements o les recherches sont fr quentes. Les valuations des diff rents algorithmes de maintien dynamique des BST se concentrent sur les mod les de recherche impr visibles, en g rant des t ches telles que l'insertion de nouveaux noeuds et la restructuration de l'arbre afin de r duire la longueur du chemin et le temps de recherche. Les arbres hauteur quilibr e, tels que les arbres AVL, maintiennent des diff rences de hauteur minimales entre les sous-arbres pour des recherches efficaces, tandis que les arbres quilibre limit , tels que les arbres rouge-noir, permettent un quilibrage plus souple pour des op rations sp cifiques. Les algorithmes hybrides combinent les caract ristiques des deux types d'arbres pour am liorer les performances. L'article pr sente une nouvelle m thode qui am liore les doubles rotations et permet d'obtenir des r sultats d' quilibrage similaires avec pr s de la moiti des tapes de calcul.

• Format: Paperback
• Language: French
• ISBN: 6208248825
• ISBN13: 9786208248826
• Release Date: October 2024
• Publisher: Editions Notre Savoir
• Length: 60 Pages
• Weight: 0.22 lbs.
• Dimensions: 0.1" x 6.0" x 9.0"