- Wir machen kram und wenn wir sachen prioritätsmässig sammeln wollen
- Wir machen kram mit prioritätswarteschlangen
- Dat sind warteschlangen, mit priorität
- Die dinger haben einige krasse funktionen
- build in O(n)
- insert, deleteMin in O(log n), im best case O(1)
- heapSort zur sortierung in O(n log n)
- Addressierbare Binärheaps sind auch krass
- Wir haben eine menge von Objekten mit schlüsseln
- Diese dinge kommen aus einem geordneten universum
- Wir wollen den kram sortiert machen
- Wir wollen eine Datenstruktur die das macht
- Naja sortieren kann man dann halt tun
- Wir können nach dem kleinsten schlüssel == gesuchtem key suchen
- wir können sachen inserten
- Wir können sachen löschen
- Naja das ist nen Baum
- Mit dem kann man Suchen
- links kleiner gleich, rechts größer als der derzeitige
- Der baum Pointed auf eine doubly linked list
- Es gibt verschiedene arten von Bäumen
- (a, b)-Bäume
- Rot-Schwarz-Bäume
- AVL-Bäume
- wenn wir einen krassen baum haben der a, b ist, kann man sagen, dass ein baum eine gewisse höhe hat (a) und gewisse anzahl von knoten (b)
- lol schau in vl10