Öffentliche Lektionsvorschau
Master-Heaps, die Abstraktion der Prioritätswarteschlange und klassische Muster wie Top-K-Probleme und das Zusammenführen sortierter Listen.
Am Ende dieser Lektion verstehst du:
Was ist ein Heap? Ein Heap ist ein vollständiger Binärbaum, in dem jedes übergeordnete Element die Heap-Eigenschaft erfüllt – entweder immer kleiner (Min.-Heap) oder immer größer (Max-Heap) als seine untergeordneten Elemente. „Abgeschlossen“ bedeutet, dass jedes Level voll ist, mit Ausnahme möglicherweise des letzten, das von links nach rechts gefüllt wird. Da es vollständig ist, speichern wir es in einem flachen Array – es sind keine Zeiger erforderlich. Für Index i : linkes Kind = 2i + 1 , rechtes Kind = 2i + 2 , Eltern = (i - 1) // 2 .
Haufen und Prioritätswarteschlangen – das Schweizer Taschenmesser unter den Vorstellungsgesprächen ist Teil von AI Sketch
Haufen und Prioritätswarteschlangen – das Schweizer Taschenmesser unter den Vorstellungsgesprächen ist Teil von AI Sketch. Upgrade, um die komplette Lektion, Quizze, Fortschrittsspeicherung und jede Akademie freizuschalten.
7 Tage kostenlos. Jederzeit kündbar, ohne Rückfragen.