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

Dynamic Efficiency: Algorithms for Maintaining Binary Search Trees

by Iman Sabah Mustafa , Yogesh Kumar Awasthi
Save 15% Save 15%
Current price ₹4,100.00
Original price ₹4,810.00
Original price ₹4,810.00
Original price ₹4,810.00
(-15%)
₹4,100.00
Current price ₹4,100.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: 9786208170684
  • Binding: Paperback
  • Subject: N/A
  • Publisher: LAP Lambert Academic Publishing
  • Publisher Imprint: LAP Lambert Academic Publishing
  • Publication Date:
  • Pages: 52
  • Original Price: GBP 37.0
  • Language: English
  • Edition: N/A
  • Item Weight: 91 grams
  • BISAC Subject(s): General

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.

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