Skip to content

Booksellers & Trade Customers: Sign up for online bulk buying at trade.atlanticbooks.com for wholesale discounts

Booksellers: Create Account on our B2B Portal for wholesale discounts

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

by Iman Sabah Mustafa , Yogesh Kumar Awasthi
Save 15% Save 15%
Current price ₹4,102.00
Original price ₹4,810.00
Original price ₹4,810.00
Original price ₹4,810.00
(-15%)
₹4,102.00
Current price ₹4,102.00

Imported Edition - Ships in 18-21 Days

Free Shipping in India on orders above Rs. 500

Request Bulk Quantity Quote
+91
Book cover type: Paperback
  • ISBN13: 9786208248826
  • Binding: Paperback
  • Subject: N/A
  • Publisher: Editions Notre Savoir
  • Publisher Imprint: Editions Notre Savoir
  • Publication Date:
  • Pages: 60
  • Original Price: GBP 37.0
  • Language: French
  • Edition: N/A
  • Item Weight: 100 grams
  • BISAC Subject(s): General

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.

Trusted for over 49 years

Family Owned Company

Secure Payment

All Major Credit Cards/Debit Cards/UPI & More Accepted

New & Authentic Products

India's Largest Distributor

Need Support?

Whatsapp Us