Queue vergleich mit binär Baum

[alzaimar]

Eine Queue bzw. Stack hat aber nun gar nichts mit verketteten Listen zu tun. Es handelt sich um abstrakte Container mit einer bestimmten Funktionalität. Wie man das implementiert, bleibt jedem selbst überlassen. Der CPU-Stack beispielsweise ist alles andere als eine verkettete Liste. Sehr wohl sind verkettete Liste eine(!) mögliche (und auch sinnvolle) Implementierung für eine Queue.

Hier ist auch der fundamentale Unterschied: Während die Queue einen Container mit einer bestimmten Funktionalität bezeichnet, ist ein binärer Baum eine konkrete Datenstruktur zur Implementierung eines Containers 'Suchen, Finden und sortiert ausgeben'. So einen Container kann man mit einem binären Baum, einer sortierten Liste, einer Skipliste, einer verketteten Liste oder wie man lustig ist implementieren.