Queue vergleich mit binär Baum

[alzaimar]

Zitat von mkinzler:

Eine Warteschlange entspricht dem sequentiellen Suchen; ein Binärbaum der Binärsuche.

In einer Warteschlange soll man nicht suchen (können). Sie unterstützt per definitionem nur die Operationen 'Einfügen','IstLeer' und 'Abholen'.

Ich persönlich finde es blödsinnig, eine Queue mit einem Binärbaum zu vergleichen. Das ist ja so, als ob man einen Golfball mit einem Blumenstrauß vergleichen soll.

Eine Queue implementiert einen FIFO-Speicher (First In, First Out). Man stopft was rein, und wenn man ein Element abholt, kommen die Elemente in genau der Reihenfolge raus, wie sie reingestopft wurden. Das ist mit einem Rohr vergleichbar, in das man oben Kugeln reinpackt und unten eine Klappe hat, um jeweils die nächste Kugel zu holen.