1. Для кольцевого односвязного неупорядоченного списка реализовать операции:
· включение нового узла вслед за k -м;
· вывод списка на экран.
2. Для кольцевого односвязного неупорядоченного списка реализовать операции:
· поиск узла с заданным значением;
· исключение k -го узла.
3. Для кольцевого односвязного неупорядоченного списка реализовать операции:
· сохранение содержимого списка в типизированном файле;
· чтение содержимого списка из типизированного файла.
4. Для кольцевого односвязного неупорядоченного списка реализовать операции:
· очистка списка;
· сортировка списка.
5. Реализовать построение дерева с произвольным числом потомков каждого узла. Разработать процедуру подсчета количества узлов дерева и количества потомков заданного узла.
6. Реализовать построение дерева с произвольным числом потомков каждого узла. Разработать процедуру отображения поддерева с наибольшим числом узлов.
7. Реализовать построение дерева с произвольным числом потомков каждого узла. Разработать процедуру отображения поддерева с наименьшим числом узлов.
|
|
8. Реализовать построение дерева с произвольным числом потомков каждого узла. Разработать процедуру отображения поддерева с задаваемым числом узлов.
9. Реализовать построение бинарного дерева поиска и его отображение с помощью обхода в ширину. Разработать процедуру добавления нового узла.
10. Реализовать построение бинарного дерева поиска и его отображение с помощью алгоритма прямого обхода. Разработать процедуру удаления узла с минимальным значением.
11. Реализовать построение бинарного дерева поиска и его отображение с помощью алгоритма обхода в ширину. Разработать процедуру удаления узла с максимальным значением.
12. Реализовать построение бинарного дерева поиска и его отображение с помощью алгоритма прямого обхода. Разработать процедуру поиска узла с максимальным значением.
13. Реализовать построение бинарного дерева поиска и его отображение с помощью алгоритма обхода в ширину. Разработать процедуру поиска узла с минимальным значением.
14. Реализовать построение бинарного дерева поиска и его отображение с помощью алгоритма прямого обхода. Разработать процедуру определения суммы значений, находящихся в листьях дерева.
15. Реализовать построение бинарного дерева поиска и его отображение с помощью алгоритма обхода в ширину. Разработать процедуру определения суммы значений, находящихся в n задаваемых узлах дерева.