Tematem tego wykładu będą pewne szczególne drzewa binarne zwane drzewami binarnych poszukiwań. Podobnie jak stosy i kolejki, drzewa te służą do reprezentowania skończonych zbiorów. Elementy tych zbiorów będą etykietami wierzchołków drzewa. Zakładamy jednak, że zbiory etykiet są liniowo uporządkowane przez pewną relację liniowego porządku oznaczaną tu przez £. Ten liniowy porządek pozwala tak zorganizować umieszczanie nowych elementów w drzewie, by ułatwić wykonywanie podstawowych operacji na zbiorach, dynamicznie zmieniających się w czasie. Chcemy też, by koszty operacji wyszukiwania, dołączania i usuwania nie były zbyt duże. Operacją dominującą w algorytmach realizujących te operacje jest porównywanie elementów. Niestety, koszt każdej z wymienionych operacji jest w przypadku pesymistycznym liniowy w stosunku do liczby elementów przechowywanych w drzewie. Koszt średni, natomiast, jest logarytmiczny i to czyni tę strukturę interesującą w zastosowaniach.

Wykład rozpoczniemy od dwóch algorytmów systematycznego przeglądania wszystkich wierzchołków drzewa binarnego, realizujących ideę przeglądania "wszerz" i "w głąb". Obie metody są dostatecznie ogólne by mogły być zastosowane do dowolnych grafów skończonych zorientowanych lub niezorientowanych.