Als «tree» getaggte Fragen

Welches ist die beste Datenstruktur, mit der ein Binärbaum in Python implementiert werden

Ich habe die Dokumentation überprüft und konnte mit NERDTree keine Möglichkeit finden, Dateien und Ordner umzubenennen oder zu kopieren. Ist es

In MySQL ist ein Indextyp ein B-Baum, und der Zugriff auf ein Element in einem B-Baum erfolgt in logarithmisch amortisierter Zeit O(log(n)). Der Zugriff auf ein Element in einer Hash-Tabelle erfolgt dagegen in O(1). Warum wird keine Hash-Tabelle anstelle eines B-Baums verwendet, um auf Daten in...

Gibt es eine Verknüpfung, die die aktuelle Datei im NerdTree-Verzeichnisfenster anzeigt? Wie TextMate 'Datei in Schublade anzeigen' - Strg + Befehl +

Geschlossen. Diese Frage entspricht nicht den Richtlinien für Stapelüberlauf . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage so dass es beim Thema für Stack - Überlauf. Geschlossen vor 3 Jahren . Verbessere diese Frage In Linux / KDE...

Was sind die Vorteile von binären Suchbäumen gegenüber Hash-Tabellen? Hash-Tabellen können jedes Element in Theta (1) -Zeit nachschlagen, und es ist genauso einfach, ein Element hinzuzufügen ... aber ich bin mir nicht sicher, welche Vorteile umgekehrt

Ich habe eine Reihe von Name-Eltern-Namen-Paaren, die ich in möglichst wenige heirarchische Baumstrukturen verwandeln möchte. Dies könnten zum Beispiel die Paarungen sein: Child : Parent H : G F : G G : D E : D A : E B : C C : E D : NULL Was muss in (a) heirarchische Bäume umgewandelt werden: D ├──...

Ich frage mich nur, ob jemand in der Lage sein könnte, die Definition eines ausgeglichenen Baumes für mich zu klären. Ich habe das "ein Baum ist ausgeglichen, wenn jeder Teilbaum ausgeglichen ist und sich die Höhe der beiden Teilbäume um höchstens einen unterscheidet. Ich entschuldige mich, wenn...

$ git ls-tree fb3a8bdd0ce 100644 blob 63c918c667fa005ff12ad89437f2fdc80926e21c .gitignore 100644 blob 5529b198e8d14decbe4ad99db3f7fb632de0439d .mailmap 100644 blob 6ff87c4664981e4397625791c8ea3bbb5f2279a3 COPYING 040000 tree 2fb783e477100ce076f6bf57e4a6f026013dc745 Documentation 100755 blob...

Ich habe kürzlich festgestellt, dass ich, obwohl ich in meinem Leben viel von BST verwendet habe, noch nie darüber nachgedacht habe, etwas anderes als Inorder Traversal zu verwenden (obwohl ich weiß und weiß, wie einfach es ist, ein Programm für die Verwendung von Pre- / Post-Order-Traversal...

Für Datenstrukturen vom Typ eines binären Suchbaums wird die Big O-Notation normalerweise als O (logn) angegeben. Bedeutet dies mit einem Kleinbuchstaben 'l' im Protokoll die Protokollbasis e (n), wie sie durch den natürlichen Logarithmus beschrieben wird? Entschuldigung für die einfache Frage,...

Geschlossen . Diese Frage muss fokussierter sein . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage so, dass sie sich nur auf ein Problem konzentriert, indem Sie diesen Beitrag bearbeiten . Geschlossen...

Sind die Datenstrukturen trie und radix trie dasselbe? Wenn sie gleich sind, was bedeutet dann Radix Trie (AKA Patricia

Ich habe für einen bevorstehenden Programmierwettbewerb geübt und bin auf eine Frage gestoßen, die mich nur völlig verwirrt. Ich habe jedoch das Gefühl, dass es ein Konzept ist, das ich jetzt lernen sollte, anstatt die Daumen zu drücken, dass es nie auftaucht. Grundsätzlich handelt es sich um eine...

Also habe ich einen einfachen Baum: class MyNode { public MyNode Parent; public IEnumerable<MyNode> Elements; int group = 1; } Ich habe eine IEnumerable<MyNode>. Ich möchte eine Liste aller MyNode(einschließlich der Objekte des inneren Knotens ( Elements)) als eine flache Liste...

Ich habe gerade angefangen, das NERDTree vim-Plugin für mein Projekt zu verwenden. Ich kann die Dokumentation zum Wechseln zwischen geöffneten Registerkarten nicht finden. Kann mir jemand die Tastenkombination (en) sagen? Vielen

Was ist der genaue Unterschied zwischen den Algorithmen von Dijkstra und Prim? Ich weiß, dass Prims eine MST geben wird, aber der von Dijkstra erzeugte Baum wird auch eine MST sein. Was ist dann der genaue

Werden sie durch verschiedene Phasen eines Kompilierungsprozesses generiert? Oder sind es nur unterschiedliche Namen für

Ich möchte einen Baum mit einer unbestimmten Tiefe rendern (Kinder von Kindern von Kindern usw.). Ich muss das Array rekursiv durchlaufen. Wie kann ich das in Twig

Wann sollte ich als Programmierer in Betracht ziehen, einen RB-Baum, einen B-Baum oder einen AVL-Baum zu verwenden? Was sind die wichtigsten Punkte, die berücksichtigt werden müssen, bevor Sie sich für eine Wahl entscheiden? Kann jemand bitte mit einem Szenario für jede Baumstruktur erklären, warum...