डेटा स्ट्रक्चर्स और एल्गोरिदम · ट्रीज़

बैलेंस्ड सर्च ट्री

एक BST जो खुद को सक्रिय रूप से बैलेंस करता है, AVL रोटेशन या रेड-ब्लैक कलरिंग के ज़रिए, ताकि यह कभी एक सीधी लाइन में न बदल जाए।

बैलेंस्ड सर्च ट्री पर लेसन शुरू करें

पहले सीखें

• बाइनरी सर्च ट्री: एक बाइनरी ट्री जिसे इस तरह क्रमबद्ध रखा जाता है कि हर नोड का बायाँ सबट्री छोटा और दायाँ सबट्री बड़ा हो।

संबंधित टॉपिक्स

• सेगमेंट ट्री: एक ऐरे पर बना बाइनरी ट्री जो रेंज क्वेरीज़ का, जैसे सम या मिनिमम, लॉगरिदमिक समय में जवाब देता है।