«binary-search-tree» 태그된 질문

누구나 이진 트리 와 이진 검색 트리 의 차이점을 예를 들어 설명 할 수 있습니까 ?

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

레드-블랙 트리std::map 로 구현 된 이유는 무엇 입니까? 몇 가지 균형 잡힌 이진 검색 트리 (BST)가 있습니다. 레드-블랙 트리를 선택할 때 디자인 트레이드 오프는 무엇입니까?

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

힙과 BST의 차이점은 무엇입니까? 힙 사용시기와 BST 사용시기 정렬 된 방식으로 요소를 가져 오려면 BST가 힙보다 낫습니까?

169 algorithm  binary-tree  heap  binary-search-tree 

해시 테이블에 비해 이진 검색 트리의 장점은 무엇입니까? 해시 테이블은 Theta (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