Perché è std::mapimplementato come un albero rosso-nero ? Esistono diversi alberi di ricerca binaria bilanciata (BST). Quali sono stati i compromessi del design nella scelta di un albero rosso-nero?
Qual è la differenza tra un heap e BST? Quando utilizzare un heap e quando utilizzare un BST? Se vuoi ottenere gli elementi in modo ordinato, BST è meglio su heap?
Quali sono i vantaggi degli alberi di ricerca binari rispetto alle tabelle hash? Le tabelle hash possono cercare qualsiasi elemento nel tempo Theta (1) ed è altrettanto facile aggiungere un elemento ... ma non sono sicuro che i vantaggi vadano al contrario.
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 …
We use cookies and other tracking technologies to improve your browsing experience on our website,
to show you personalized content and targeted ads, to analyze our website traffic,
and to understand where our visitors are coming from.
By continuing, you consent to our use of cookies and other tracking technologies and
affirm you're at least 16 years old or have consent from a parent or guardian.