Einzelnen Beitrag anzeigen

Laufi

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

Re: Queue vergleich mit binär Baum

  Alt 3. Jun 2008, 09: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!

Liebe Grüsse
Laufi
  Mit Zitat antworten Zitat