Inhaltsverzeichnis
11 Beziehungen: Binärbaum, Blätter und innere Knoten in der Graphentheorie, Dublette (Datenbank), Heapsort, Ingo Wegener, Quicksort, Robert Floyd, Sortierverfahren, Zeiger (Informatik), Zeitkomplexität, 1990.
Binärbaum
Binärbäume sind in der Informatik die am häufigsten verwendete Unterart der Bäume.
Sehen Bottom-Up-Heapsort und Binärbaum
Blätter und innere Knoten in der Graphentheorie
In der Graphentheorie werden bei einem Baum die Knoten mit genau einem Nachbarn als Blatt oder Endknoten (auch als äußere oder externe Knoten bezeichnet) und die Knoten mit mehr als einem Nachbarn als interner bzw.
Sehen Bottom-Up-Heapsort und Blätter und innere Knoten in der Graphentheorie
Dublette (Datenbank)
Eine Dublette ist ein Datensatz in einer Datenbank, der redundant, d. h.
Sehen Bottom-Up-Heapsort und Dublette (Datenbank)
Heapsort
Der Heapsort-Algorithmus beim Sortieren eines Arrays aus permutierten Werten. Der Algorithmus besteht aus zwei Schritten; im vorbereitenden Schritt wird das Array zu einem binären Heap umgeordnet, dessen Baumstruktur vor dem eigentlichen Sortierschritt kurz eingeblendet wird. Heapsort („Haldensortierung“) ist ein in den 1960ern von Robert W.
Sehen Bottom-Up-Heapsort und Heapsort
Ingo Wegener
Ingo Wegener (vollständiger Name Ingo Werner Wegener; * 4. Dezember 1950 in Bremen; † 27. November 2008 in Bielefeld) war ein deutscher Informatiker, der auf dem Gebiet der theoretischen Informatik arbeitete.
Sehen Bottom-Up-Heapsort und Ingo Wegener
Quicksort
Eine zufällige Permutation von Integerwerten wird mit Quicksort sortiert. Die blauen Linien zeigen den Wert des rot markierten Pivotelements im jeweiligen Rekursionsschritt. Quicksort (und to sort ‚sortieren‘) ist ein schneller, rekursiver, nicht-stabiler Sortieralgorithmus, der nach dem Prinzip Teile und herrsche arbeitet.
Sehen Bottom-Up-Heapsort und Quicksort
Robert Floyd
Robert „Bob“ W Floyd (* 8. Juni 1936 in New York City; † 25. September 2001 in Stanford, Kalifornien) war ein US-amerikanischer Informatiker und Turing-Preisträger.
Sehen Bottom-Up-Heapsort und Robert Floyd
Sortierverfahren
Unter einem Sortierverfahren versteht man in der Informatik einen Algorithmus, der dazu dient, ein Tupel (i. Allg. ein Array) zu sortieren.
Sehen Bottom-Up-Heapsort und Sortierverfahren
Zeiger (Informatik)
Wort. Video-Tutorial über Zeiger, Dereferenzierung, Felder und Zeigerarithmetik sowie deren Funktionsweise im Arbeitsspeicher am Beispiel der Programmiersprache C Mit Zeiger wird in der Informatik ein Objekt einer Programmiersprache bezeichnet, das eine Speicheradresse zwischenspeichert.
Sehen Bottom-Up-Heapsort und Zeiger (Informatik)
Zeitkomplexität
Unter der Zeitkomplexität eines Problems wird in der Informatik die Anzahl der Rechenschritte verstanden, die ein optimaler Algorithmus zur Lösung dieses Problems benötigt, in Abhängigkeit von der Länge der Eingabe.
Sehen Bottom-Up-Heapsort und Zeitkomplexität
1990
Das Jahr 1990 ist geprägt von zahlreichen politischen Neuerungen und markiert den Beginn der 1990er Jahre.
Sehen Bottom-Up-Heapsort und 1990
Auch bekannt als BottomUp-Heapsort.