binary-tree पर टैग किए गए जवाब

मैं सोच रहा हूं कि बाइनरी पेड़ों के विशेष अनुप्रयोग क्या हैं। क्या आप कुछ वास्तविक उदाहरण दे सकते हैं?

323 binary-tree 

क्या कोई कृपया उदाहरण के साथ बाइनरी ट्री और बाइनरी सर्च ट्री के बीच अंतर बता सकता है ?

322 data-structures  tree  binary-tree  binary-search-tree 

मैं हाल ही में डेटा संरचना में एक स्किप सूची के रूप में जाना जाता हूं । ऐसा लगता है कि द्विआधारी खोज पेड़ के लिए बहुत समान व्यवहार है। आप बाइनरी सर्च ट्री पर स्किप लिस्ट का उपयोग क्यों करना चाहेंगे?

218 algorithm  language-agnostic  data-structures  binary-tree  skip-lists 

बाइनरी ट्री यहां जरूरी नहीं कि बाइनरी सर्च ट्री हो। संरचना के रूप में लिया जा सकता है - struct node { int data; struct node *left; struct node *right; }; अधिकतम समाधान जो मैं एक दोस्त के साथ काम कर सकता था, वह इस प्रकार का था - इस …

187 algorithm  binary-tree  complexity-theory  least-common-ancestor 

ढेर और BST में क्या अंतर है? एक ढेर का उपयोग कब करें और एक बीएसटी का उपयोग कब करें? यदि आप तत्वों को क्रमबद्ध तरीके से प्राप्त करना चाहते हैं, तो क्या BST हीप से बेहतर है?

169 algorithm  binary-tree  heap  binary-search-tree 

मैं जावा में एक बाइनरी ट्री कैसे प्रिंट कर सकता हूं ताकि आउटपुट जैसा हो: 4 / \ 2 5 मेरा नोड: public class Node<A extends Comparable> { Node<A> left, right; A data; public Node(A data){ this.data = data; } }

163 java  printing  binary-tree 

मैं बाइनरी सर्च ट्री की परिभाषा खोजने की कोशिश कर रहा हूं और मुझे हर जगह अलग-अलग परिभाषाएं मिल रही हैं। कुछ का कहना है कि किसी भी सबट्री के लिए बाएं बच्चे की चाबी जड़ से कम या बराबर होती है। कुछ का कहना है कि किसी भी सबट्री …

139 data-structures  computer-science  binary-tree 

क्या कोई कृपया मुझे निम्नलिखित मॉरिस इनवर्टर ट्री ट्रैवर्सल एल्गोरिथम को स्टैक या रिकर्सन का उपयोग किए बिना समझने में मदद कर सकता है? मैं यह समझने की कोशिश कर रहा था कि यह कैसे काम करता है, लेकिन इसका सिर्फ मुझे बचना है। 1. Initialize current as root 2. …

126 c++  binary-tree  tree-traversal 

उन स्कूल के वर्षों से कुछ समय हो गया है। एक अस्पताल में आईटी विशेषज्ञ के रूप में नौकरी मिली। अब कुछ वास्तविक प्रोग्रामिंग करने के लिए आगे बढ़ने की कोशिश कर रहा है। मैं अब बाइनरी पेड़ों पर काम कर रहा हूं, और मैं सोच रहा था कि यह …

113 java  algorithm  data-structures  binary-tree 

मुझे किसी भी स्थिर / वैश्विक चर का उपयोग किए बिना बाइनरी सर्च ट्री में kth सबसे छोटा तत्व खोजने की आवश्यकता है। इसे कुशलता से कैसे हासिल किया जाए? मेरे मन में जो समाधान है वह ओ (एन) में ऑपरेशन कर रहा है, सबसे खराब स्थिति है क्योंकि मैं …

112 algorithm  data-structures  binary-tree  binary-search 

पायथन में एक द्विआधारी वृक्ष को लागू करने के लिए सबसे अच्छा डेटा संरचना कौन सा है?

104 python  algorithm  search  data-structures  binary-tree 

मुझे हाल ही में एहसास हुआ कि अपने जीवन में BST का भरपूर उपयोग करते हुए, मैंने कभी भी कुछ भी इस्तेमाल करने पर विचार नहीं किया है, लेकिन इनवर्टर ट्रैवर्सल (जबकि मुझे पता है और पूर्व / पोस्ट-ऑर्डर ट्रैवर्सल का उपयोग करने के लिए प्रोग्राम को अनुकूलित करना कितना …

97 data-structures  computer-science  binary-tree  preorder 

डेटा संरचनाओं के बाइनरी सर्च ट्री प्रकार के लिए, मुझे लगता है कि बिग ओ नोटेशन को आमतौर पर ओ (लॉगन) के रूप में नोट किया जाता है। लॉग में एक लोअरकेस 'एल' के साथ, यह प्राकृतिक लॉगरिदम द्वारा वर्णित बेस ई (एन) को लॉग करता है? सरल प्रश्न के …

96 math  binary-tree  complexity-theory  big-o 

मैं नीचे के पेड़ों की शब्दावली के बारे में उलझन में हूं, मैं ट्री का अध्ययन कर रहा हूं, और मैं इन पेड़ों के बीच अंतर करने में असमर्थ हूं: a) पूरा बाइनरी ट्री बी) सख्त बाइनरी ट्री ग) पूर्ण बाइनरी ट्री कृपया मुझे इन पेड़ों के बीच अंतर करने …

80 data-structures  tree  binary-tree 

type BSTree a = BinaryTree a data BinaryTree a = Null | Node (BinaryTree a) a (BinaryTree a) deriving Show flattenTree :: BinaryTree a -> [a] flattenTree tree = case tree of Null -> [] Node left val right -> (flattenTree left) ++ [val] ++ (flattenTree right) isBSTree :: (Ord …

10 haskell  tree  binary-tree  binary-search-tree  predicate