11.10.2013 Aufrufe

Algorithmen und Datenstrukturen Vorlesungsskript WS/SS 99-00

Algorithmen und Datenstrukturen Vorlesungsskript WS/SS 99-00

Algorithmen und Datenstrukturen Vorlesungsskript WS/SS 99-00

MEHR ANZEIGEN
WENIGER ANZEIGEN

Erfolgreiche ePaper selbst erstellen

Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.

Deque über doppelt verketteter Liste<br />

header next<br />

next<br />

next next<br />

prev<br />

prev<br />

element element element<br />

8.4. Sequenzen<br />

null null null null<br />

prev<br />

Vergleich von Deque-Realisierungen<br />

8.4. Sequenzen<br />

einfach verkettet doppelt<br />

ein Anker zwei Anker verkettet<br />

insertFirst Ç Ç Ç<br />

insertLast Ç Ò Ç Ç<br />

deleteFirst Ç Ç Ç<br />

deleteLast Ç Ò Ç Ò Ç<br />

weiterer Container-Datentyp: Sequenzen<br />

Goodwich / Tamassia Kapitel 4<br />

ranked sequences: Einfügen an Position, Zugriff über Position (‘rank’), Löschen<br />

an Position<br />

Array-Implementierung: Verschieben der ‘Rest’-Liste bei<br />

insertElemAtRank <strong>und</strong> removeElemAtRank<br />

doppelt-verkettete Liste: Einhängen an Position<br />

Sortierte Sequenzen<br />

über Deque über Array<br />

absolute Position Ç Ò Ç<br />

Suchen einer Position Ç Ò Ç ÐÓ Ò<br />

über Wert binäre Suche<br />

Einfügen an gef<strong>und</strong>ener Ç Ç Ò<br />

Position Werte verschieben<br />

Löschen an gef<strong>und</strong>ener Ç Ç Ò<br />

Position Werte verschieben<br />

prev<br />

trailer<br />

161

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!