Suchergebnisse für Anfrage "binary-search-tree"
Median im binären Suchbaum finden
Schreibe die Implementierung der FunktionT ComputeMedian() const berechnet den Medianwert im Baum in O (n) Zeit. Nehmen Sie an, dass der Baum eine BST ist, aber nicht unbedingt ausgeglichen ist. Es sei daran erinnert, dass der Median von n Zahlen ...
Ist ein Knoten in einem Baum ein eigener Vorfahre?
Ich frage mich, wie der Konsens über die Definition von "Vorfahr" im Kontext der Informatik aussieht. Ich frage nur, weil inEinführung in Algorithmen [http://en.wikipedia.org/wiki/Introduction_to_Algorithms], Zweite Ausgabe, p. 259 gibt es ...
Lösche ein Element aus einem binären Suchbaum in F #
Ich versuche, eine Methode zum Löschen eines Elements aus einer BST zu schreiben. Soweit habe ich das. Ich bin mir nicht sicher, ob ich auf dem richtigen Weg bin oder ob es einen besseren Weg gibt, dies zu tun, indem ich den Mustervergleich ...
Kann den Knoten nicht mehr als einmal als veränderlich ausleihen, während ein binärer Suchbaum implementiert wird
Ich versuche einen binären Suchbaum in Rust zu implementieren und habe Probleme beim Einfügen eines Elements. Was ist ein idiomatischer Weg, dies in Rust zu tun? Hier ist meine Implementierung: use std::cmp::Ordering; pub struct ...
Anzahl der kleineren Werte beim Einfügen in den binären Suchbaum (BST)
Ich implementiere derzeit einen Algorithmus, bei dem ich wissen muss, wie viele Zahlen von den bereits gelesenen kleiner sind als die, die gerade verarbeitet werden. Ein Weg, dies zu tun, ist das Sortieren durch Zusammenführen, aber ich bin ...