Kann jemand bitte den Unterschied zwischen Binärbaum und Binärsuchbaum anhand eines Beispiels erklären
Warum wird std::mapes als rot-schwarzer Baum implementiert ? Es gibt mehrere ausgeglichene binäre Suchbäume (BSTs). Was waren Design-Kompromisse bei der Auswahl eines rot-schwarzen
Was ist der Unterschied zwischen einem Haufen und BST? Wann sollte ein Heap und wann ein BST verwendet werden? Wenn Sie die Elemente sortiert erhalten möchten, ist BST besser als
Was sind die Vorteile von binären Suchbäumen gegenüber Hash-Tabellen? Hash-Tabellen können jedes Element in Theta (1) -Zeit nachschlagen, und es ist genauso einfach, ein Element hinzuzufügen ... aber ich bin mir nicht sicher, welche Vorteile umgekehrt
Ich habe für einen bevorstehenden Programmierwettbewerb geübt und bin auf eine Frage gestoßen, die mich nur völlig verwirrt. Ich habe jedoch das Gefühl, dass es ein Konzept ist, das ich jetzt lernen sollte, anstatt die Daumen zu drücken, dass es nie auftaucht. Grundsätzlich handelt es sich um eine...
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) =>...