Семинар 10 (BinTree)

[denisenes]

Задание 1. fromList не работает при пустом списке

optimizedTree -- не получилось сделать? Не знаю, рассказывали ли вам на императивке про AVL-деревья (такая тема точно должна быть), но советую на них посмотреть, если интересно разобраться тудумс А есть еще такие тудумс2 Быстрый поиск вещь весьма востребованная, так что балансировка деревьев тема достаточно широкая

Задание 2. Сравнивать конструкторы данных с помощью == -- это плохой стиль. Поэтому прошу переделать на паттерн-матчинг

repeat' -- есть же удобная функция replicate)

Задание со звездой isSearchTree не рекурсивная. Проверяет свойство только для корня, а глубже не идет.

Пока ставлю 4 за задание. Поправь ошибки)

[Hom4ikTop4ik]

про AVL-деревья рассказали неделю назад После сессии буду делать их на Си и Haskell'е

Остальное исправил

[denisenes]

Ладно, в принципе пойдет. Задание со звездочкой, конечно, многословное получилось

Ставлю 5.5