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

मैं सोच रहा हूं कि क्या कोई मेरे लिए संतुलित पेड़ की परिभाषा को स्पष्ट कर सकता है। मेरे पास यह है कि "एक पेड़ संतुलित है यदि प्रत्येक उप-पेड़ संतुलित है और दो उप-पेड़ों की ऊंचाई सबसे अधिक एक से भिन्न होती है। मैं माफी माँगता हूँ अगर यह …

102 tree 

बन्द है। यह प्रश्न स्टैक ओवरफ्लो दिशानिर्देशों को पूरा नहीं करता है । यह वर्तमान में उत्तर स्वीकार नहीं कर रहा है। इस प्रश्न को सुधारना चाहते हैं? सवाल को अपडेट करें ताकि यह स्टैक ओवरफ्लो के लिए विषय पर हो । 3 साल पहले बंद हुआ । इस प्रश्न …

101 windows  tree  directory  windows-explorer 

मेरे पास नाम-पैरेंटनेम जोड़े का एक गुच्छा है, जो कि मैं संभव के रूप में कुछ उत्तराधिकारी वृक्ष संरचनाओं में बदलना चाहता हूं। उदाहरण के लिए, ये जोड़ियाँ हो सकती हैं: Child : Parent H : G F : G G : D E : D A : E B …

100 php  recursion  tree 

क्या त्रिक और मूलांक तीनों डेटा संरचना एक ही बात है? यदि वे समान हैं, तो मूलांक तीन (AKA Patricia trie) का क्या अर्थ है?

96 algorithm  data-structures  tree  patricia-trie  radix-tree 

इसलिए मेरे पास साधारण पेड़ है: class MyNode { public MyNode Parent; public IEnumerable<MyNode> Elements; int group = 1; } मेरे पास ए IEnumerable<MyNode>। मैं एक फ्लैट सूची के रूप में सभी की सूची MyNode(आंतरिक नोड ऑब्जेक्ट सहित Elements) ( ) प्राप्त करना चाहता हूं Where group == 1। LINQ …

95 c#  .net  linq  .net-4.0  tree 

मैं एक पेड़ को एक अनिर्धारित गहराई (बच्चों के बच्चों के बच्चे, आदि) के साथ प्रस्तुत करना चाहता हूं। मुझे आवर्ती के माध्यम से लूप की आवश्यकता है; मैं ट्विग में यह कैसे कर सकता हूं?

89 loops  recursion  tree  twig 

एक प्रोग्रामर के रूप में मुझे आरबी पेड़, बी-ट्री या एवीएल पेड़ का उपयोग करने पर विचार करना चाहिए? पसंद पर निर्णय लेने से पहले किन महत्वपूर्ण बिंदुओं पर विचार करने की आवश्यकता है? क्या कोई प्रत्येक पेड़ की संरचना के लिए एक परिदृश्य के साथ समझा सकता है कि …

88 data-structures  tree  b-tree  avl-tree  red-black-tree 

मुख्य रूप से DFS का उपयोग ग्राफ़ में एक चक्र खोजने के लिए किया जाता है न कि BFS में। कोई कारण? दोनों पा सकते हैं कि क्या पेड़ / ग्राफ को पार करते समय एक नोड पहले ही आ चुका है।

85 algorithm  tree  graph-theory  depth-first-search  breadth-first-search 

क्या कोई यह बता सकता है कि इन दो डेटा संरचनाओं के बीच मुख्य अंतर क्या हैं? मैं ऑनलाइन एक ऐसा स्रोत खोजने की कोशिश कर रहा हूं जो अंतर / समानताओं को उजागर करता है, लेकिन मुझे कुछ भी जानकारीपूर्ण नहीं मिला है। किन मामलों में एक दूसरे पर …

82 data-structures  tree  language-agnostic  avl-tree  red-black-tree 

यह एक सीएस सवाल का अधिक है, लेकिन एक दिलचस्प है: मान लीजिए कि हमारे पास 2 पेड़ संरचनाएं हैं जो कमोबेश एक ही नोड को पुनर्गठित करती हैं। तुम कैसे पाओगे? कोई भी कुछ मायने में न्यूनतम संचालन का क्रम MOVE(A, B) - नोड A को नोड B के …

81 algorithm  tree  comparison  diff  computer-science 

CLRS में, तीसरे संस्करण में, पृष्ठ 155 पर, यह दिया जाता है कि MAX-HEAPIFY में, बच्चों के प्रत्येक का आकार अधिकतम 2n / 3 होता है - सबसे खराब स्थिति तब होती है जब पेड़ का निचला स्तर बिल्कुल आधा भरा होता है। मैं समझता हूं कि जब पेड़ का …

81 algorithm  tree  heap  time-complexity 

मैं नीचे के पेड़ों की शब्दावली के बारे में उलझन में हूं, मैं ट्री का अध्ययन कर रहा हूं, और मैं इन पेड़ों के बीच अंतर करने में असमर्थ हूं: 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