vorige nächste

Suchverfahren und Datenstrukturen

Suchverfahren lassen sich nicht nur nach den bei ihnen verwendeten Algorithmen gliedern. Ein mindestens gleich wichtiges Gliederungskriterium für Suchverfahren stellen aber die bei ihnen verwendeten Datenstrukturen dar.

Dieser Zusammenhang ist in der folgenden Tabelle zusammengestellt:

Suchverfahren Datenstruktur
Tiefensuche stack [Stapel]
Breitensuche queue [Warteschlange]
greedy Algorithmen priority - queue [Prioritäts - Warteschlange]