बाइनरी सर्च ट्री

चरण

1. कक्षा को याद दिलाएँ कि क्रम वाली सूची में बाइनरी सर्च कैसे काम करता है।
2. पेड़ दिखाएँ: चलने के लिए रेखाएँ और नीचे छिपी संख्याओं वाले नोड।
3. एक लक्ष्य चुनें। बच्चा सबसे ऊपर के नोड से शुरू करता है और उसे पलटता है।
4. अगर लक्ष्य छोटा है तो बाएँ जाएँ, बड़ा है तो दाएँ। मिलने तक दोहराएँ।
5. बच्चों को नई संख्याओं से अपने खुद के पेड़ बनाने दें।
6. तुलना करें कि आप कितने नोड देखते हैं और सूची में खोजने में कितना लगता।

इस पर बात करें

• क्या पेड़ का आकार खोज को बदलता है?
• यह किसी सूची में बाइनरी सर्च से कैसे अलग है?
• कंप्यूटर पेड़ का इस्तेमाल कहाँ कर सकता है?