Ein binärer Suchbaum ist eine Datenstruktur, die aus einem Wurzelknoten mit linken und rechten Kindknoten besteht. Der linke Knoten und alle seine Nachkommen haben kleinere Werte als der Stammknoten, während der rechte Knoten und alle seine Nachkommen größere Werte als der Stammknoten haben. Die Kinder des Wurzelknotens folgen demselben Muster. Dies gibt uns einen Baum, der aus geordneten Elementen besteht.
Ich bin nicht gut in der programmatischen Implementierung eines heuristischen Suchalgorithmus / Dijkstra-Algorithmus / A * -Suchalgorithmus erwähnt. Während der Lösung eines Problems, das in einem meiner Beiträge erwähnt wurde ( Matrixmanipulati...
Ich weiß, dass BST keine Duplikate zulässt. Zum Beispiel, wenn ich ein Wort "RABSAB" habe.
Der binäre Suchbaum für die obige Zeichenfolge lautet:
%Vor%
Was, wenn wir die Duplikate in den Baum aufnehmen wollten? Wie wird sich der Baum v...
Ich wurde in einem Interview gebeten, die Grenze des Binären Baums zu drucken. Zum Beispiel.
%Vor%
Die Antwort lautet: 1, 2, 4, 8, 9, 10, 7, 3
Ich habe die folgende Antwort gegeben.
Erste Methode:
Ich habe eine Bool Variable ver...
Ich bin sehr verwirrt über eine Reihe von Artikeln an verschiedenen Standorten bezüglich der Konstruktion eines Binary Search Tree von einem beliebigen traversalen ( pre , post oder in-order ) oder einer Kombination von zweien davon. A...
Die Frage ist, ob eine gegebene Summe über irgendeinen Pfad in einer BST existiert. Die Frage ist verdammt einfach, wenn ein Pfad von Blatt zu Blatt geht, oder einfach, wenn der Pfad einen Teil eines Pfades von der Wurzel bis zum Blatt bedeutet,...
Ich versuche Tree Traversal PreOrder mit yield return zu implementieren, das ein IEnumerable zurückgibt
%Vor%
In diesem Fall geht es in die Endlosschleife und ja ich weiß, dass ich weiterfahren muss. Wie kann das gemacht werden?
Wenn Left...
Ich arbeite an einem Projekt, das Menschen auf Basis von Empfehlungen belohnt (MLM)
Ich konnte die Gesamtzahl der Kind-Knoten auf der linken und rechten Seite zählen, aber jetzt muss ich in der Lage sein, die Ränge der Benutzer zu aktualisier...
Was ist die Standard-Balanced-Search-Tree-Implementierung, die in Scala 2.10.x verwendet werden sollte? Ich schaue mich um und es scheint, dass AVLTree entfernt wurde und RedBlack wird mit einer Nachricht (Since version 2.10.0) use Tree...
Ich habe eine theoretische Frage zu Balanced BST .
Ich möchte Perfect Balanced Tree mit 2^k - 1 nodes aus einem normalen unbalanced BST erstellen. Die einfachste Lösung, die ich mir vorstellen kann, ist eine sortierte Array/Linked...