Stell deine Frage

Min Heap beweise -> Heapsort

Nächste »
0 Daumen
327 Aufrufe


kann mir jemand helfen die folgenden Aussagen zu beweisen oder zu widerlegen?

1) In jedem Min-Heap gibt es ein Blatt, in dem der Wert des größten Elements gespeichert ist.


2) In jedem Min-Heap gibt es ein Blatt, in dem der Wert des zweitgrößten Elements gespeichert ist


Danke :)

Avatar von

Ein anderes Problem?

Stell deine Frage

Ähnliche Fragen

0 Antworten
Wie löst man einen Heap Error?
Gefragt 10 Dez 2018 von shellsort
1 Antwort
Max-Heap kleinstes Element im Array
Gefragt 23 Apr 2018 von Gucki123
Liveticker Loungeticker
Beste Informatiker Community-Chat
Eingabetools:
JSFiddle repl.it Mermaid Editor LaTeX-Assistent Plotlux Plotter Geozeichner 2D Geoknecht 3D Assistenzrechner weitere …
Beliebte Fragen:
  1. Sprache als Automaten skizzieren (1)
  2. Wie kann ich 2 Zellen in Google Spreadsheet vertauschen? (0)
  3. Habe ich die Tiefensuche richtig ausgeführt? (0)
Heiße Lounge-Fragen:
  1. Mathestudium und Führerschein?
  2. Matrix M, Parameter c bestimmen
  3. Wie groß ist die Geschwindigkeit c der Welle?
  4. Geschwindigkeit in einem unbekanntem Medium berechnen
  5. Bestimmen Sie die Sublimationsenergie?
  6. Vereinfachte Schreibweise Elektronenkonfiguration
Alle neuen Fragen
News AGB FAQ Schreibregeln Impressum Datenschutz Kontakt

“Der zweitkürzeste Informatikerwitz: „Das müsste jetzt funktionieren.“”

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community