Ein binärer Baum kann verwendet werden, um einen einfachen, aber ineffizienten Sortieralgorithmus zu implementieren. Hier ist ein Link, von dem Sie lernen können, zu lösen:
cslibrary.stanford.edu
Deion
Zuerst weisen wir Speicher zu und weisen dem Datenfeld des neuen Knotens einen Wert zu. Machen Sie das linke und rechtes Kind des neuen Knotenpunktes auf null eingereicht
zweiten den neuen Knoten suchen , die die Eltern des Knotens sein werden, markieren sie als Eltern eingefügt
dritt , wenn der Wert in den Daten Feild neuen Knoten ist kleiner als die Mutter , lasse das linke Kind von Eltern auf den neuen Knoten zeigen