На этом шаге мы введем это понятие.
Предположим, что все элементы вершин дерева попарно различны (что, впрочем, необязательно), и что тип элементов дерева допускает применение операций сравнения.
- Определение (содержательное).
- Бинарным (двоичным) деревом поиска называется бинарное (двоичное) дерево, в котором "слева" от любой вершины находятся вершины с элементами, меньшими элемента из этой вершины, а "справа" - вершины с большими элементами.
На следующем шаге мы рассмотрим обход бинарного дерева поиска (рекурсивные алгоритмы).
