Binary search tree

सातवटा सङ्ख्या binary search tree मा राख्नुहोस्: सानालाई बायाँ, ठूलालाई दायाँ। निकै कम तुलनामा खोज्नुहोस्, क्रमैसँग print गर्नुहोस्, र पहिले नै मिलेर आएका सङ्ख्याले tree लाई कसरी लामो सिक्री बनाउँछन् हेर्नुहोस्।

मूल अवधारणा

Binary search tree मा हरेक node को बायाँका सबै सङ्ख्या साना र दायाँका सबै ठूला हुन्छन्, त्यसैले खोजले हरेक चरणमा आधा tree फाल्छ, तर tree झ्याम्म र होचो रहुन्जेल मात्र

पाठ: Data structure

प्रोग्रामिङमा tree उल्टो कोरिन्छ: पहिलो node, root, माथि हुन्छ, र हरेक node मुनि बायाँ र दायाँ child हुन सक्छन्। Binary: 0 र 1 दुई अङ्क मात्र प्रयोग गरेर गन्ने तरिका। कम्प्युटरले सबै कुरा यसरी राख्छ। सबै मुख्य शब्द search tree मा एउटै नियम हुन्छ: कुनै node को बायाँ सबै त्योभन्दा साना, र दायाँ सबै ठूला हुन्छन्। सङ्ख्या राख्न root बाट सुरु गरेर खाली ठाउँ नभेटिँदासम्म बायाँ वा दायाँ जानुपर्छ। खोज्दा पनि त्यसै गरिन्छ: हरेक node मा तुलना गरेर एकातिर जाने, त्यसैले हरेक तुलनाले अर्कोतिरको पूरै भाग फाल्छ। सातवटा सङ्ख्या भएको राम्रो झ्याम्म tree मा तीन तह मात्र हुन्छन्, त्यसैले जुनसुकै खोजमा बढीमा तीन तुलना लाग्छ। Tree लाई क्रमैसँग (बायाँ भाग, node, दायाँ भाग) हिँड्दा सङ्ख्याहरू सानोदेखि ठूलोसम्म print हुन्छन्। तर आकार सङ्ख्या आउने क्रममा भर पर्छ: पहिले नै मिलेर आएका सङ्ख्या सबै दायाँ जान्छन्, र tree लामो सिक्री बन्छ, सूचीभन्दा छिटो हुँदैन।

मुख्य शब्दको अर्थ