Adakah yang bisa menjelaskan perbedaan antara pohon biner dan pohon pencarian biner dengan sebuah contoh
Mengapa std::mapdiimplementasikan sebagai pohon merah-hitam ? Ada beberapa pohon pencarian biner seimbang (BST) di luar sana. Apa trade-off desain dalam memilih pohon
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
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
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 a)...