Aus dem Kurs: Grundlagen der Programmierung: Datenstrukturen
Werden Sie noch heute Mitglied und erhalten Sie Zugriff auf mehr als 24.900 Kurse von Branchenfachleuten.
Heaps
Aus dem Kurs: Grundlagen der Programmierung: Datenstrukturen
Heaps
Abhängig von der Sprache, mit der Sie arbeiten, sind Sie vielleicht mit dem Begriff Heap vielleicht vertraut. Also einem Gebiet des Speichers, in dem Sie Objekte zuordnen können. Aber das ist jetzt nicht das, was wir meinen. Ein Heap ist auch eine bestimmte Datenstruktur, die wir für unsere eigenen Zwecke nutzen können. Sie werden oft in Sortieralgorithmen verwendet. Vielleicht haben Sie auch schon etwas von HeapSort gehört. Aber sie sind auch eine Möglichkeit, andere abstrakte Datentypen zu verbessern oder innerhalb dieser anderen Datentypen eingesetzt zu werden. Heaps werden normalerweise als binäre Bäume implementiert. Nicht als binäre Suchbäume, sondern als binärer Baum. Das ist einfach nur eine Sammlung von Eltern-Kind-Knoten. Mit einem Maximum von zwei Kindern und einem beliebigen Elternteil. Aber da ist noch etwas anderes. Ein anderes einfaches Gesetz, dem ein Heap folgt. Sie können es hier schon sehen: Es gibt eine Reihenfolge. Es geht immer von oben nach unten und dann von…
Üben mit Projektdateien
Laden Sie die Dateien herunter, die von den Trainer:innen verwendet werden. So können Sie mitlesen und durch Ansehen, Zuhören und Üben lernen.
Laden Sie Kurse herunter und lernen Sie auch unterwegs.
Sehen Sie sich Kurse auf Ihrem Mobilgerät ohne Internetverbindung an. Laden Sie Kurse mit der LinkedIn Learning-App für iOS oder Android herunter.