rudlevsky / net1.a.2018.rudlevsky.16

NET1.A.2018.Rudlevsky.16

Разработать обобщенный класс-коллекцию BinarySearchTree (бинарное дерево поиска). Предусмотреть возможности использования подключаемого интерфейса для реализации отношения порядка. Реализовать три способа обхода дерева: прямой (preorder), поперечный (inorder), обратный (postorder): для реализации использовать блок-итератор (yield). Протестировать разработанный класс, используя следующие типы:

• System.Int32 (использовать сравнение по умолчанию и подключаемый компаратор);
• System.String (использовать сравнение по умолчанию и подключаемый компаратор);
• пользовательский класс Book, для объектов которого реализовано отношения порядка (использовать сравнение по умолчанию и подключаемый компаратор);
• пользовательскую структуру Point, для объектов которого не реализовано отношения порядка (использовать подключаемый компаратор).