Suchergebnisse für Anfrage "binary-tree"
Allgemeiner binärer Suchbaum in C
Ich habe einen binären Suchbaum implementiert, möchte ihn aber auch generisch gestalten. Der Code lautet wie folgt:
Alle Knoten in einem Binärbaum auf einer bestimmten Ebene finden (Interview-Abfrage)
Ich meine auf einer bestimmten Ebene, NICHT bis zu dieser bestimmten Ebene. Könnte jemand bitte meinen modifizierten BFS-Algorithmus überprüfen? (Das meiste ...
Die mögliche Anzahl von binären Suchbäumen, die mit N Schlüsseln erstellt werden können, ist durch die Nte katalanische Nummer gegeben. Warum?
Das hat mich eine Weile gestört. Ich weiß, dass bei N Schlüsseln, die in Form eines binären Suchbaums angeordnet werden sollen, die mögliche Anzahl der Bäume...
Was ist die Darstellung eines Baumes als linkes Kind oder als rechtes Geschwister? Warum würdest du es benutzen?
Viele Datenstrukturen speichern Mehrwegebäume als Binärbäume unter Verwendung einer Darstellung, die als bezeichnet wird"linkes Kind, rechtes Geschwiste...
IntervalTree DeleteNode Java-Implementierung
Ich brauche eineIntervalTree oder RangeTree-Implementierung in Java, und ich habe Probleme, eine mit funktionierender Löschunterstützung zu finden.Es gibt ei...
Ist SortedDictionary ein rot-schwarzer Baum?
Ich habe im Internet mehrere Zitate darüber gesehen, aber keine offiziellen Unterlagen? Kann mir jemand sagen, wo ich Informationen dazu bekommen kann?
Java-Algorithmus zum Auffinden der größten Menge unabhängiger Knoten in einem Binärbaum
Mit unabhängigen Knoten meine ich, dass die zurückgegebene Menge keine Knoten enthalten kann, die in unmittelbarer Beziehung stehen. Eltern und Kind können n...