Tut06

Was ist die MAXIMALE Anzahl an Knoten in einem binären Baum mit Höhe 5? (Wurzel liegt auf Höhe 1)

• 16

• 32

Für einen balancierten Baum gilt, dass jedes Blatt auf der selben Ebene liegt

• Wahr

• Falsch

Bellman-Ford hat eine bessere Worst-Case Laufzeit auf Graphen mit ausschließlich positiven Kantengewichten, als Dijkstra

• Wahr

• Falsch

Jeder innere Knoten eines 2-3 Baums hat wie viele Kinder?

• genau 3

• 0-3

• 1-3

• 2-3

Man kann in einen binäres Suchbaum immer den größten Wert des linken Subbaums als Schlüssel wählen (für innere Knoten)

• Wahr

• Falsch

Welche Operation(en) werden möglicherweise beim Löschen eines Knoten eines (2-3) Suchbaumes ausgeführt?

• fuse

• split

• rebalance