Zu dieser Karteikarte gibt es einen kompletten Satz an Karteikarten. Kostenlos!

o Voraussetzung sequentiell gespeicherter und nach Suchkriterium sortierter Datenbestand

o Suchbestand wird in zwei Hälften geteilt und mittleres Element mit Suchschlüssel verglichen, wonach entweder die Suche beendet ist oder im linken bzw. rechten Datenbestand weitergesucht werden muss; usw.

o sehr effizientes Verfahren; jedoch macht Vorsortierung nach Suchschlüssel Grundoperationen Einfügen und Löschen aufwändiger