Suchergebnisse für Anfrage "binary-tree"
Generische Datenstrukturbibliotheken für C?
Welche Bibliotheken benutzt ihr für generische Datenstrukturen wie Linked List, Binary Tree etc.? Was sind die gebräuchlichsten und effizientesten Bibliotheken? Kannst du welche nennen?
Java Drucken eines Binärbaums unter Verwendung der Ebenenreihenfolge in einem bestimmten Format
Okay, ich habe alle anderen verwandten Fragen durchgelesen und kann keine finden, die mit Java hilft. Ich komme auf die allgemeine Idee, zu entziffern, was ich in anderen Sprachen kann. aber ich muss es erst noch herausfinden. Problem: Ich ...
Finden Sie das kleinste Element in einem binären Suchbaum auf optimale Weise
Ich muss das kleinste k-Element im binären Suchbaum finden, ohne eine statische / globale Variable zu verwenden. Wie kann man es effizient erreichen? Die Lösung, die ich im Kopf habe, ist die Operation in O (n), der schlimmste Fall, da ich ...
Finden des größten Teilbaums in einer BST
Bei einem gegebenen binären Baum möchte ich den größten Teilbaum herausfinden, der eine BST darin ist. Naiver Ansatz: Ich denke an einen naiven Ansatz, bei dem ich jeden Knoten des Baums besuche und diesen Knoten an eine isBST-Funktion ...
Binäre Suchbaumüberquerung, die zwei Zeiger auf Gleichheit vergleicht
Ich lese das Buch mit den Cormen-Algorithmen (Kapitel über binäre Suchbäume) und es gibt zwei Möglichkeiten, den Baum ohne Rekursion zu durchlaufen: Verwenden von Stack und einer komplizierteren, aber eleganteren Lösung, die keinen Stack ...
So erstellen Sie einen Binärbaum mithilfe einer Traversalsequenz in Ebenenreihenfolge
So konstruieren Sie einen Binärbaum mit einer Durchlaufsequenz in Ebenenreihenfolge, zum Beispiel aus der Sequenz {1,2,3, #, #, 4, #, #, 5}: 1 / \ 2 3 / 4 \ 5Dabei steht '#' für einen Pfadabschluss, unter dem kein Knoten vorhanden ...
Wie implementiere ich einen binären Baum?
Welche Datenstruktur eignet sich am besten zum Implementieren von Binary Tree in Python?
Finden der Höhe im binären Suchbaum
Ich habe mich gefragt, ob mir jemand helfen kann, diese Methode zu überarbeiten, um die Höhe eines binären Suchbaums zu ermitteln. Bisher sieht mein Code so aus. Die Antwort, die ich erhalte, ist jedoch um 1 größer als die tatsächliche Höhe. Wenn ...
N.größtes Element in einem binären Suchbaum
Wie finde ich den N-ten größten Knoten in einer BST? Halte ich eine Zählvariable, während ich eine BST in der Reihenfolge durchlaufe? Liefert das Element zurück, wenn die Anzahl = N ???
Warum kann ich in C ++ keine break-Anweisung in einer ternären bedingten Anweisung verwenden?
Node ist eine sehr einfache Klasse mit nur einem Konstruktor und einigen Variablen: einem "Namen" (eigentlich nur ein Zeichen) und zwei untergeordneten Knotenzeigern mit den Namen "left" und "right". Ich habe gerade angefangen, Code zu ...