Лабораторная
  • формат doc
  • размер 164,53 КБ
  • добавлен 02 декабря 2010 г.
Бинарные деревья
КГУ 2007. Специальность 351500, Дисциплина САКОД. Отчет по лабораторной работе, содержит блок-схему, листинг программы, пример интерфейса. Задание
Построение
1. Описать процедуру C_o_p_y (T,T1), которая строит бинарное дерево T1 - копию дерева T.
Модификация
1. Написать функцию или процедуру, которая добавляет к бинарному дереву T новую вершину с элементом E (если ее не было в T).
Предикаты
1. Написать функцию, которая определяет, входит ли вершина, содержащая информационное поле E, в заданное бинарное дерево дважды.
Подсчет
1. Описать функцию или процедуру, которая определяет количество вхождений вершины с заданным элементом E в бинарное дерево.
Похожие разделы