Binäre Bäume

Index vorige Seite nächste Seite

Die bisher beschriebenen Listen sind linear oder ringförmig. Es gibt in diesen nur einen Weg, den man vorwärts und bei doppelt verketteten Listen auch rückwärts gehen kann. Es ist jedoch auch möglich, verzweigende Listen zu erzeugen.
Im Fall des binären Baumes sieht ein Knoten so aus:

(typedef struct{void *Left,*Right;...} Knoten)
Ein binärer Baum hat in etwa diese Form:



Index vorige Seite nächste Seite

Autor: Ulrich Kritzner