Queue vergleich mit binär Baum

Thema durchsuchen

Ansicht

Themen-Optionen

Queue vergleich mit binär Baum

Ein Thema von Lotus · begonnen am 3. Jun 2008 · letzter Beitrag vom 4. Jun 2008

Antwort

Laufi

Registriert seit: 21. Mär 2006
86 Beiträge

Re: Queue vergleich mit binär Baum

3. Jun 2008, 08:40

Hallo!

Also ein Baum kann vielmehr als eine Queue! Eine Queeu kann nur einfügen und das letzte element lesen oder wieder wegnehmen dafür geht das ohne verzögerung. Beim Baum kannst du einfügen und löschen über den logarithmus aber das ist auch fast ohne verzögerung. Wichtig ist dass du auch ein element suchen kannst über den logarithmus und das ist ein grosser vorteil!