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] |