Câu hỏi được gắn thẻ «binary-search-tree»

Bất cứ ai có thể giải thích sự khác biệt giữa cây nhị phân và cây tìm kiếm nhị phân với một ví dụ ?

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

Tại sao được std::mapthực hiện như một cây đỏ-đen ? Có một số cây tìm kiếm nhị phân cân bằng (BST) ngoài kia. Thiết kế đánh đổi trong việc chọn cây đỏ đen là gì?

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

Sự khác biệt giữa một đống và BST là gì? Khi nào nên sử dụng một đống và khi nào sử dụng BST? Nếu bạn muốn có được các yếu tố theo cách sắp xếp, BST có tốt hơn heap không?

169 algorithm  binary-tree  heap  binary-search-tree 

Ưu điểm của cây tìm kiếm nhị phân so với bảng băm là gì? Bảng băm có thể tra cứu bất kỳ phần tử nào trong thời gian Theta (1) và việc thêm một phần tử cũng dễ dàng như vậy .... nhưng tôi không chắc về những lợi thế …

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