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

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

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

लाल-काले पेड़ केstd::map रूप में क्यों लागू किया जाता है ? वहाँ कई संतुलित बाइनरी सर्च ट्री (BST) हैं। लाल-काले पेड़ को चुनने में डिज़ाइन ट्रेड-ऑफ क्या थे?

194 c++  dictionary  data-structures  stl  binary-search-tree 

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

169 algorithm  binary-tree  heap  binary-search-tree 

हैश टेबल पर बाइनरी सर्च ट्री के क्या फायदे हैं? हैश टेबल थीटा (1) समय में किसी भी तत्व को देख सकते हैं और एक तत्व को जोड़ना उतना ही आसान है .... लेकिन मुझे इस बात का पक्का यकीन नहीं है कि दूसरे तरीके से फायदे होंगे।

101 data-structures  hashtable  binary-search-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