Suchergebnisse für Anfrage "binary-tree"
Ist Big O (logn) log base e?
Bei Datenstrukturen mit binärem Suchbaum wird die Big O-Notation normalerweise als O (logn) angegeben. Bedeutet dies mit einem Kleinbuchstaben 'l' in...
Anzahl der binären Suchbäume über n verschiedene Elemente
Wie viele binäre Suchbäume können aus n verschiedenen Elementen erstellt werden? Und wie können wir eine mathematisch erprobte Formel dafür finden?Beispiel: ...
Einfügen eines Elements in Binary Tree
Versuchte viel über das Internet zu erkunden, konnte aber jede Hilfe bekommen, Überall ist es so, als würde man einen Knoten zum Baum der binären Suche hinzu...
Scala: Tree Insert Tail Recursion mit komplexer Struktur
Ich erstelle einen Baum mit benutzerdefinierten Objekten in Scala und meine Einfügemethode löst einen Stapelüberlauf aus, da er nicht rekursiv ist. Allerding...
Objekte, die Bäume darstellen
Gibt es Objekte in C # (oder in .net), die einen Binärbaum (oder aus Neugier) und einen n-ary-Baum darstellen?Ich spreche nicht von Steuerelementen für Präse...
Drucken von BFS (Binary Tree) in Ebenenreihenfolge mit _spezifischer Formatierung_
Zunächst ist diese Frage kein Dup vondieses, baut aber darauf auf.Nehmen Sie den Baum in dieser Frage als Beispiel,
Sortiertes Array in binären Suchbaum einfügen
Ich möchte einen Algorithmus implementieren, der sortierte Arrays in binäre Suchbäume einfügt, aber ich möchte nicht mit einem Baum enden, der nur zu einer S...
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ä...
Ermitteln der maximalen Tiefe eines Binärbaums ohne Rekursion
Der rekursive Mechanismus zum Ermitteln der maximalen Tiefe des Binärbaums ist sehr einfach, aber wie können wir ihn ohne Rekursion effizient ausführen, da i...