यह सही है और प्रलेखित ।
ऐसा क्यों:सूचकांक अनिवार्य रूप से इस पेड़ की तरह दिखता है:
- ए:"वैल्यू ए"
- बी :"एबीसी"
- सी:435
- सी:678
- बी :"बीसीडी"
- सी:123
- सी:993
- बी :"एबीसी"
जैसा कि आप देख सकते हैं, क्रम सही और आरोही है, लेकिन यदि आप c के मान लेते हैं निश्चित b . के सबसेट तक सीमित किए बिना क्रम में , आपको [435, 678, 123, 993] मिलेगा , जो सही नहीं है, इसलिए scanAndOrder आवश्यक है।
दुर्भाग्य से, बिना इंडेक्स इंटरसेक्शनिंग के इंडेक्स बहुत अनम्य हैं।
