Czy ktoś może wyjaśnić różnicę między binarne drzewo i binarne drzewo poszukiwań na przykładzie
Dlaczego jest std::mapimplementowany jako czerwono-czarne drzewo ? Istnieje kilka zrównoważonych drzew binarnych (BST). Jakie były kompromisy w wyborze czerwono-czarnego
Jaka jest różnica między stertą a BST? Kiedy używać sterty, a kiedy BST? Jeśli chcesz uzyskać elementy w sposób posortowany, czy BST jest lepszy od
Jakie są zalety drzew wyszukiwania binarnego w porównaniu z tabelami skrótów? Tabele haszujące mogą wyszukiwać dowolny element w czasie Theta (1) i równie łatwo jest dodać element ... ale nie jestem pewien, jakie korzyści wynikają z odwrotnej sytuacji.
Ćwiczyłem przed zbliżającym się konkursem programistycznym i natknąłem się na pytanie, które mnie całkowicie oszołomiło. Jednak czuję, że jest to koncepcja, której powinienem się nauczyć teraz, zamiast trzymać kciuki, że nigdy się nie pojawi. Zasadniczo chodzi o figurę rycerza na szachownicy....
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)...