डेटा स्ट्रक्चर्स और एल्गोरिदम · एडवांस्ड स्ट्रक्चर्स

सेगमेंट ट्री

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

सेगमेंट ट्री पर लेसन शुरू करें

पहले सीखें

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

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

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