Modifikation des Shortest Path Algorithmus (Route von einem Knoten zu sich selbst)

Wie ist es möglich, eine doppelt verknüpfte Liste in O (n) Zeit binär zu durchsuchen?

Ich habe gehört, dass es möglich ist, eine binäre Suche über eine doppelt verknüpfte Liste in O (n) Zeit zu implementieren. Der Zugriff auf ein zufälliges El...

Binäre Baumtransformation unter Verwendung von Rotationen

Während ich mich mittelfristig mit binären Bäumen beschäftigte, fand ich eine Aussage, dass jeder beliebige n-Knoten-Binärbaum in jeden anderen n-Knoten-Binä...

Listenelemente drucken

So generieren Sie maximal unsymmetrische AVL-Bäume

Ich habe ein geschriebenC-Sprachbibliothek von AVL-Bäumen als sortierte Container für allgemeine Zwecke. Zu Testzwecken hätte ich gerne eine Möglichkeit, ein...

BST von Preorder durch einfaches Einfügen der Knoten in derselben Reihenfolge

Um eine BST aus dem angegebenen Vorbestellungsdurchlauf zu konstruieren, erhalte ich die BST, wenn ich versuche, die BST in der gleichen Reihenfolge wie in d...

Sind Strukturen „schneller“ als Klassen - im Allgemeinen oder im .NET-Framework?

Hash Array Mapped Trie (HAMT)

Datenstruktur für Bearbeitungsintervalle

Wie vergleicht sich eine ArrayList mit einem dynamischen Array?