मेरा मतलब बाइनरी खोज पेड़ नहीं था। उदाहरण के लिए , अगर मैं मान एक द्विआधारी खोज वृक्ष में 1,2,3,4,5 सम्मिलित inorder ट्रावर्सल 1,2,3,4,5 आउटपुट के रूप में दे देंगे। लेकिन यदि मैं एक ही मूल्य को बाइनरी
मैं "आंतरिक नोड" शब्द की परिभाषा के लिए इंटरनेट को खराब कर रहा हूं। मुझे एक संक्षिप्त परिभाषा नहीं मिल रही है। मैं जिस स्रोत को देख रहा हूं उसे परिभाषित किए बिना शब्द का उपयोग करता है, और उपयोग वास्तव
एक पूर्णांक के साथ एक द्विआधारी पेड़ को देखते हुए बिना हे (एन) समय में एक द्विआधारी पेड़ पार करने के लिए कैसे, वाम & सही संकेत, कैसे एक पेड़ हे में पार कर सकते हैं (एन) समय और हे (1) अतिरिक्त स्मृति (
मुझे एक बाइनरी पेड़ के रूप में लागू एक न्यूनतम ढेर की आवश्यकता है। न्यूनतम नोड और सम्मिलन क्रम में वास्तव में तेजी से पहुंच। क्या एसएलएल या बढ़ावा में कोई अच्छा कार्यान्वयन है कि कोई मुझे भी इंगित कर
के दौरान वंशावली ग्राफ में चक्रों का पता लगाएं मैं घोड़े वंशावली डेटा को दोबारा लोड कर रहा हूं। डेटा के कुछ गलत सेट के लिए मेरा रिकर्सन कभी नहीं रुकता है ... और ऐसा इसलिए है क्योंकि डेटा में चक्र हैं।
के साथ एक बाइनरी ट्री पर इटरेट करना क्या ओ (1) सहायक अंतरिक्ष (एक स्टैक, कतार, इत्यादि का उपयोग करके डब्ल्यू/ओ) में बाइनरी पेड़ को फिर से शुरू करना संभव है, या यह साबित हुआ है असंभव? यदि यह संभव है, त
मुझे बताया गया है कि जावा क्लास ट्रीमैप आरबी पेड़ के कार्यान्वयन का उपयोग करता है। यदि ऐसा है, तो कोई ट्रीमैप पर एक इनऑर्डर, प्रीऑर्डर और पोस्टऑर्डर पेड़-पैदल कैसे करता है? या यह संभव नहीं है?
Wikipedia के हवाले से पिछले तत्व: यह पूरी तरह से एक द्विआधारी ढेर लागू करने के लिए एक पारंपरिक द्विआधारी पेड़ डेटा संरचना उपयोग करने के लिए स्वीकार्य है। वहाँ जब एक तत्व जो संकल्प लिया एल्गोरिदम रूप ह
के लिए खोज यानी किसी को भी कैसे एक द्विआधारी खोज वृक्ष (अर्थात। बुरी से बुरी हालत, सबसे मामला है, और औसत दर-मामला) के लिए खोज समय यह पता लगाने की पता है?
मैं हाल ही में डेटा संरचना में आया था जिसे Skip list के नाम से जाना जाता है। ऐसा लगता है कि एक बाइनरी खोज पेड़ के लिए बहुत ही समान व्यवहार है ... मेरा सवाल है - आप कभी भी बाइनरी खोज पेड़ पर एक स्किप स