Освоение технологии реализации ассоциативных нелинейных коллекций на примере АТД "Двоичное дерево поиска"

• Номер работы:
  380704
• Раздел:
  Все работы   →   Контрольные работы   →   Информационное обеспечение, программирование
• Год добавления:
  31.12.2015 г.
• Объем работы:
  29 стр.
• Выдержка из работы:
  Некоторые тезисы из работы по теме Освоение технологии реализации ассоциативных нелинейных коллекций на примере АТД "Двоичное дерево поиска"
  Цели работы
  • Освоение технологии реализации ассоциативных нелинейных коллекций на примере АТД «Двоичное дерево поиска».
  • Освоение методики программирования рекурсивных и итеративных алгоритмов для структуры данных.
  
  Задание
  1. Спроектировать, реализовать и провести тестовые испытания АТД «BST-дерево» для коллекции, содержащей данные произвольного типа. Тип данных задается клиентской программой.
  Двоичное дерево поиска (Binary Search Tree – BST) представляет упорядоченное, иерархическое, ассоциативное множество элементов, между которыми существуют структурные отношения «предки – потомки».
  Интерфейс АТД «BST-дерево» включает следующие операции:
  • опрос размера дерева;
  • очистка дерева;
  • проверка дерева на пустоту;
  • доступ к данным с заданным ключом;
  • включение данных с заданным ключом;
  • удаление данных с заданным ключом;
  • обход узлов дерева по схеме, заданной в варианте задания;
  • дополнительная операция, заданная в варианте задания;
  • итератор для доступа к данным в дереве с операциями:
  – установка на первый узел в дереве с минимальным ключом,
  – установка на последний узел в дереве с максимальным ключом,
  – проверка состояния итератора,
  .........