Suchergebnisse für Anfrage "binary-tree"
Wie behebe ich das Entfernen in der RedBlackTree-Implementierung?
Hier ist die Implementierung von RedBlackTree, die ich verwende (von Mark Allen Weiss, Data Structures public class RedBlackTree<AnyKey extends Comparable<? super AnyKey>, AnyValue extends Comparable<? super AnyValue>> implements ...
Liste der Werte in den Blattknoten des Binärbaums T
List ist die Liste der Werte in Blattknoten eines Binärbaums und ich versuche herauszufinden, wie man genau das ausgibt. Das gibt mir alle Knoten, aber ich brauche nur die Blätter. lea(nil,[]). lea(t(X,L,R),[X|L]) :- lea(L,L1), lea(R,L2), ...
Wie iteriere ich über Binary Tree?
Gerade habe ic private static void iterateall(BinaryTree foo) { if(foo!= null){ System.out.println(foo.node); iterateall(foo.left); iterateall(foo.right); } } Können Sie es in Iteration anstatt einer Rekursion ändern?
Löschvorgang für einen binären Suchbaum
Betrachten Sie die Löschprozedur für eine BST, wenn der zu löschende Knoten zwei untergeordnete Knoten hat. Nehmen wir an, ich ersetze es immer durch den Knoten, der den Mindestschlüssel in seinem rechten Teilbaum enthält. Die Frage ist: Ist ...
Sind in der Definition von binären Suchbäumen doppelte Schlüssel zulässig?
Ich versuche die Definition eines binären Suchbaums zu finden und finde immer wieder andere Definitionen. Einige sagen, dass für einen bestimmten Teilbaum der linke untergeordnete Schlüssel kleiner oder gleich dem Stamm ist. Einige sagen, dass ...
Wie viele verschiedene binäre und binäre Suchbäume sind mit "N" von Knoten möglich?
Für binäre Bäume: Es müssen keine Baumknotenwerte berücksichtigt werden. Ich interessiere mich nur für verschiedene Baumtopologien mit 'N' Knoten. Für binären Suchbaum: Wir müssen Baumknotenwerte berücksichtigen.
Algorithmus zum Rendern eines horizontalen binären Baums in Text- / ASCII-Form
Es ist ein ziemlich normaler Binärbaum, abgesehen von der Tatsache, dass einer der Knoten leer sein kann. Ich möchte einen Weg finden, wie ich es horizontal ausgeben kann (dh der Wurzelknoten befindet sich links und wird nach rechts ...
Sort BST in O (n) mit konstantem Speicher
Dies ist keine Hausaufgabe. Nur eine interessante Aufgabe:) Gegeben eine vollständige binäre Suche drei durch Array dargestellt. Sortieren Sie das Array in O (n) unter Verwendung des konstanten Speichers. Beispiel Baum 8 / \ 4 12 /\ / \ 2 6 ...
OpenCL - Baum in Gerätespeicher kopieren
Ich habe einen Binary-Search-Tree in C-Code implementiert. Jeder meiner Baumknoten sieht folgendermaßen aus: typedef struct treeNode { int key; struct treeNode *right; struct treeNode *left; } treeNode_t;Die Konstruktion des Baumes, die der ...
Ungewöhnlicher Stapelüberlauf beim Einfügen von Knoten in einen Binärbaum
CLISP Version: 2.49 Blattknote (value (NIL) (NIL)) Non-Leaf Node (value (value (NIL) (NIL)) (NIL))Code ("Format" nur für Debug) ; (nil) means NULL (defun binary-insert (root obj <) (if (null (cdr root)) (progn (format t "In Null [~A] => " ...