Suchergebnisse für Anfrage "binary-tree"

3 die antwort

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:

2 die antwort

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 ...

3 die antwort

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...

TOP-Veröffentlichungen

1 die antwort

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...

5 die antwort

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...

5 die antwort

Position zum Zeichnen des Binärbaums festlegen

4 die antwort

Prüfen von Teilbäumen mit Preorder- und Inorder-Strings

30 die antwort

Wie finde ich den niedrigsten gemeinsamen Vorfahren zweier Knoten in einem Binärbaum?

5 die antwort

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?

3 die antwort

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...