Was ist Insertion in binäre Suchbaum?
Fügen Sie einen Wert in einen binären Suchbaum ein:
Ein neuer Schlüssel wird immer am Blatt eingefügt, indem die Eigenschaft des binären Suchbaums aufrechterhalten wird. Wir suchen nach einem Schlüssel aus der Wurzel, bis wir einen Blattknoten drücken. Sobald ein Blattknoten gefunden wurde, wird der neue Knoten als Kind des Blattknotens hinzugefügt.
Wie führt man Insertion in einem binären Baum durch??
Betrieb einlegen
Suchen Sie im Stammknoten aus dem Stammknoten. Wenn die Daten geringer sind als der Schlüsselwert, suchen Sie nach dem leeren Standort im linken Teilbaum und fügen Sie die Daten ein. Suchen Sie ansonsten nach dem leeren Standort im rechten Teilbaum und fügen Sie die Daten ein.