Ich habe zwei Binärbäume und möchte sie zusammenführen. Meine erste Frage ist, ob wir zwei Binärbäume zusammenführen können und wenn ja, wie effizient ich die Zusammenführungsoperationen durchführen kann und welche verschiedenen Möglichkeiten es gibt, die Zusammenführungsoperationen durchzuführen. ..?
In Anbetracht der Effizienz funktioniert diese Antwort möglicherweise Algorithmus zum Kombinieren von zwei binären Bäumen ? . Wenn sortiert oder ausgewogen, Diskussion über die Effizienz in Wie zwei BST effizient zusammenzuführen? und Verketten / Zusammenführen / Verbinden von zwei AVL-Bäumen
Ein Baum ist auch ein Graph, geben Sie also die Kantenscheitelpunktpaare (u, v) für jeden Baum aus und verbinden Sie dann diese Kantensätze und geben Sie den resultierenden Graphen aus.
Es stellt sich die Frage, wie Scheitelpunkte in dem einen Baum auf Scheitelpunkte in dem anderen Baum abgebildet werden (zB haben wir Kantenpaare (5,9) in Baum 1 und Kantenpaare (5,6) in Baum 2, entsprechen diese 5s) zum selben Eckpunkt?).
Eine Nummerierung der Scheitelpunkte (vielleicht, die jedem Scheitelpunkt in einem unvollständigen binären Baum Nummern zuordnet, als ob es ein vollständiger binärer Baum wäre), also die Scheitelpunkte in irgendeinem partiellen Binärbaum den Schlitzen eines hypothetischen Baums zuweist vollständiger binärer Baum, von dem dieser Baum ein Teilbaum ist), der irgendwie eine wünschenswerte Äquivalenz liefert, ist etwas, das funktioniert.
Tags und Links algorithm merge data-structures tree