Skip to content

Latest commit

 

History

History

Lab08

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 
 
 
 
 
 
 
 
 
При сдаче задания иметь при себе тесты в виде соответствующих картинок.

Задание. Разработать пользовательский тип данных «Двоичное дерево сортировки». Требуемые методы:
- Добавление вершины;
- Поиск вершины;
- Обход дерева «Корень-Левый-Правый»;
- Обход дерева «Левый-Правый-Корень»;
- Обход дерева «Левый-Корень-Правый».
Использовать связную структуру для реализации двоичного дерева.

Параметризовать класс. Предложить варианты параметризации числом (Number) и пользовательским классом (они реализуют интерфейс Comparable).