..., gibt es kein Problem.Ein Problem gib es nur dann, enn der Knoten mehr als einen Nachfolgeknoten hat. Dann nimmt man enteder den am eitesten links oder rechts gelegenen Knoten3. Eventuell mu der Baum neu geordnet erden.5. ie Ordne ich den Baum neuenn ein Knoten eingefgt urde geht man entlang eines Suchpfades und verndert die Balancevariable. Sie ird um 1 verringert enn links eingefgt urde, oder um 1 erhht enn sie rechts eingefgt urde.Sobald eine Balancevariable auf plus oder minus zei steht mu der Baum neu sortiert erden.oh, OJQJJ5CJOJQJtJaJ8o.0VXZtabdfhài ,um 1h à!ia8i8NormalCJsHaJmHsHtHAiDefault Paragraph FontaNormal ebddit aDVD-Ctioitlimbitgermanatas ist ein AVL-BAUM.doci iiUnknonaGaaz Times Ne Roman5Symbol3z Arial0h2f3faa!a02as ist ein AVL-BaumaDVDaDVD...
Download