Verwandte Artikel zu Dynamic Efficiency: Algorithms for Maintaining Binary...

Dynamic Efficiency: Algorithms for Maintaining Binary Search Trees: Review for Efficient Algorithm to Maintain the Binary Search Tree Dynamically - Softcover

Sabah Mustafa, Iman; Kumar Awasthi, Yogesh

 
9786208170684: Dynamic Efficiency: Algorithms for Maintaining Binary Search Trees: Review for Efficient Algorithm to Maintain the Binary Search Tree Dynamically
Softcover
ISBN 10: 6208170680 ISBN 13: 9786208170684
Verlag: LAP LAMBERT Academic Publishing, 2024

Inhaltsangabe

A Binary Search Tree (BST) optimizes search operations by organizing data for fast lookups, insertions, and deletions. Various balancing algorithms, including single and double rotations, have been developed to maintain this efficiency. While double rotations are effective, they consume more computational resources, potentially impacting system performance in environments with frequent searches.Evaluations of different algorithms for dynamically maintaining BSTs focus on unpredictable search patterns, managing tasks like inserting new nodes and restructuring the tree to reduce path length and search time. Height-Balanced Trees, such as AVL Trees, keep minimal height differences between subtrees for efficient searches, while Bounded-Balance Trees, like Red-Black Trees, allow more relaxed balancing for specific operations.Hybrid algorithms blend features of both tree types for enhanced performance. The paper presents a novel method that improves upon double rotations, achieving similar balancing results with nearly half the computational steps. This advancement promises to significantly enhance BST maintenance efficiency and overall system performance in dynamic search environments.

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.

Über die Autorin bzw. den Autor

Assist. Lect. Iman Sabah Mustafa est une professionnelle accomplie des technologies de l'information avec une spécialisation en Data Mining. Elle a obtenu sa maîtrise en technologie de l'information à l'Université française du Liban (LFU) en 2021. Elle a publié de nombreux articles qui témoignent de son expertise et de ses contributions dans le domaine de l'exploration de données.

„Über diesen Titel“ kann sich auf eine andere Ausgabe dieses Titels beziehen.

Verlag
LAP LAMBERT Academic Publishing
Erscheinungsdatum
2024
Sprache
Englisch
ISBN 10 
6208170680
ISBN 13 
9786208170684
Einband
Taschenbuch
Anzahl der Seiten
52
Kontakt zum Hersteller
Nicht verfügbar
Verantwortliche Person
Verlag Unser Wissen
customerservice@vdm-vsg.de

Brivibas gatve 197
Riga
1039
Lettland