Неупорядоченные задания:
- Написать шаблонную функцию для нахождения предмаксимального значения в списке
- Реализовать класс для хранения пар строковый ключ - значение. В классе необходимы конструкторы, деструктор, операция присваивания, операция обращения по строковому ключу, операция составного сложения с новой парой, операция сложения двух объектов класса. Контейнер реализовать в виде массива, максимальный размер передается как параметр конструктора и текущий размер показывает количество пар, которые там хранятся.
- Удалить все дубликаты в двусвязном циклическом списке
- Определить содержится ли второй односвязный список в первом
- Дан односвязный нециклический список. Создать по его значениям двусвязный циклический отсортированный список.
- Рализовать алгоритм быстрой сортировки.
- *Реализовать алгоритм сорвтировки естественным двухпутевым слиянем (Мясников вроде сказал, что этого не будет)
- Найти минимальное среди значений узлов бинарного дерева.
- Вывести все листья бинарного дерева
- Определить, является ли дерево строго сбалансированным
- После 2го задания: определить интерфейсный класс print_table с функцией print вывода сожержимого на экран. Выполнить наследование со списком пар произвольного типа. Реализовать необходимый константный деструктор, функцию print, составную операцию сложения списка с новой парой в головной элемент, функци. обращения к эелементу списка по индексу и ключу
- Найти максимальное значение в дереве поиска
- Найти элемент по значению в дереве поиска.
- Сделать дерево из вектора элементов.
- Реализовать сортировку извлечением/исключением