Герасимов-3. Бинарное дерево
 Скачать 15.28 Kb.
|
|
Выполнение заданий подразумевает создание собственных классов "Дерево", "Очередь", "Список" с использованием динамической памяти. Создать класс Бинарное дерево, реализующий основные методы для работы с бинарным деревом: добавление нового элемента, удаление элемента (учесть случай удаление поддерева), поиск элемента по значению и вывод дерева. Dynamic6. 1) Даны две непустые очереди; адреса начала и конца первой равны Р1 и Р2, а второй – P3и Р4. Очереди содержат одинаковое количество элементов. Объединить очереди в одну, в которой элементы исходных очередей чередуются (начиная с первого элемента первой очереди). Вывести указатели на начало и конец полученной очереди. 2) Дано число К (> 0) и указатель Pq на один из элементов непустого двусвязного списка. Переместить в списке данный элемент на К позиций вперед (если после данного элемента находится менее К элементов, то переместить его в конец списка). Вывести указатели на первый и последний элементы преобразованного списка. |