Kenn ich 😂

Kannst di mir den Witz in überschaubarem Aufwand erklären oder ist das zu komplex? Bin ehrlich interessiert.

@@Lotschi das ist eine Datenstruktur, die Knoten mit Daten organisiert: Knoten werden in eine doppelt verkettete Liste eingefügt. Wenn ein Knoten extrahiert wird, werden alle Knoten min heap geordnet zu binomialbäumen verkettet. Wenn zwei knoten den selben Knotengrad haben, werden sie deshalb verkettet. Das erlaubt es z.B. Verzeichnisse in logarithmischer statt linearer Zeit zu verwalten. Das ganze lässt sich über armortisierte Kostenanalyse zeigen, aber das sprengt vollkommen den Rahmen, genauso wie einzelne konkrete Operationen. Der joke ist, dass ich immer nur aufräume, wenn ich etwas suche und der Fibonacci heap nur verlinkt, wenn etwas extrahiert wird. Ja, ich bin genauso faul wie ein Fibonacci Heap, währenddessen Niklas eher ein Binomial heap ist, der immer sofort verlinkt.

Zur Not musst du dir ein Video anschauen, die Datenstruktur ist relativ komplex

@@derschnittenmaster5436 😅 Wow, heftig. Ich kann mir jetzt ganz grob was drunter vorstellen aber mehr blick ich nicht. Danke auf jeden Fall! Ich schau mir mal was dazu an. Ich feier übrigens so nerdige Witze.