Pertanyaan yang diberi tag «binary-search-tree»

Adakah yang bisa menjelaskan perbedaan antara pohon biner dan pohon pencarian biner dengan sebuah contoh ?

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

Mengapa std::mapdiimplementasikan sebagai pohon merah-hitam ? Ada beberapa pohon pencarian biner seimbang (BST) di luar sana. Apa trade-off desain dalam memilih pohon merah-hitam?

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

Apa perbedaan antara heap dan BST? Kapan menggunakan heap dan kapan menggunakan BST? Jika Anda ingin mendapatkan elemen dalam mode yang diurutkan, apakah BST lebih baik daripada tumpukan?

169 algorithm  binary-tree  heap  binary-search-tree 

Apa keuntungan dari pohon pencarian biner dibandingkan tabel hash? Tabel hash dapat mencari elemen apa pun dalam waktu Theta (1) dan semudah menambahkan elemen .... tapi saya tidak yakin keuntungannya sebaliknya.

102 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