सीमित संतुलन के बाइनरी सर्च ट्री

सीमित संतुलन वाले बाइनरी सर्च ट्री की एक नई श्रेणी प्रस्तुत की गई है। ये ट्री अपने स्वरूप में बनाए रखना आसान होते हैं, नोड्स के सम्मिलन और विलोपन के बावजूद, और खोज समय पूरी तरह संतुलित ट्री की तुलना में केवल थोड़ा लंबा होता है। सीमित संतुलन वाले ट्री अन्य बाइनरी सर्च ट्री की श्रेणियों से इस बात में भिन्न होते हैं कि इनमें एक पैरामीटर होता है जिसे भिन्न किया जा सकता है, ताकि कम खोज समय और असामान्य पुनर्गठन के बीच समझौता मनचाही तरह से चुना जा सके।