3 Bruderbäume | Scalingbits

Submitted by javafrage on Fri, 02/10/2012 - 10:41

Welche der beiden Bäume sind korrekte Bruderbäume? Was sind die Fehler in den nicht korrekten Bäumen? Bitte geben Sie eine kurze Erklärung.

Bruder-Baum 1	Bruder-Baum 2

Die Antwort finden Sie auf der nächsten Seite (URL rechts unten klicken).

Antwort zu Frage 2: AVL-Bäume

AVL-Baum 1	AVL-Baum 2
Der Baum ist ein korrekter AVL-Baum.	Der AVL-Baum ist inkorrekt. Der Knoten F hat Höhe 3. Die Knoten M,N haben die Höhe 5. Bei AVL Bäumen ist nur ein Höhenunterschied von +/-1 erlaubt.

AVL-Baum 1

AVL-Baum 2

AVL Baum 1

Der Baum ist ein korrekter AVL-Baum.

AVL Baum 2

Der AVL-Baum ist inkorrekt. Der Knoten F hat Höhe 3. Die Knoten M,N haben die Höhe 5. Bei AVL Bäumen ist nur ein Höhenunterschied von +/-1 erlaubt.