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
Saya telah berlatih untuk kompetisi pemrograman yang akan datang dan saya telah menemukan sebuah pertanyaan yang membuat saya benar-benar bingung. Namun, saya merasa seolah-olah itu adalah konsep yang harus saya pelajari sekarang daripada berharap itu tidak pernah muncul. Pada dasarnya, ini...
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)...