На головну

індивідуальні завдання

  1.  I. Аналіз завдання
  2.  I. Завдання для обов'язкового виконання
  3.  I. Завдання для обов'язкового виконання
  4.  I. Завдання для обов'язкового виконання
  5.  I. Завдання для обов'язкового виконання
  6.  I. Завдання для обов'язкового виконання
  7.  I. Завдання для обов'язкового виконання

Розробити проект для роботи з деревом пошуку, що містить наступні обробники, які повинні:

- Ввести інформацію (бажано, використовуючи StringGrid), Що складається з цілочисельного ключа і рядки тексту (наприклад, номер паспорта та ПІБ);

- Записати інформацію в дерево пошуку;

- Збалансувати дерево пошуку;

- Додати в дерево пошуку новий запис;

- По заданому ключу знайти інформацію і відобразити її;

- Видалити з дерева пошуку інформацію із заданим ключем;

- Роздрукувати інформацію прямим, зворотним обходом і в порядку зростання ключа;

- Вирішити одну з наступних завдань.

Рішення поставленого завдання оформити у вигляді блок-схеми.

1. Поміняти місцями інформацію, що містить максимальний і мінімальний ключі.

2. Підрахувати число листя в дереві. (Лист - це вузол, з якого немає посилань на інші вузли дерева).

3. Видалити з дерева гілку, з вершиною, що має заданий ключ.

4. Визначити максимальну глибину дерева, тобто число вузлів в самому довгому шляху від кореня дерева до листя.

5. Визначити кількість вузлів на кожному рівні дерева.

6. Видалити з лівої гілки дерева вузол з максимальним значенням ключа і всі пов'язані з ним вузли.

7. Визначити кількість символів у всіх рядках дерева.

8. Визначити число листя на кожному рівні дерева.

9. Визначити число вузлів в дереві, в яких є тільки один син.

10. Визначити число вузлів в дереві, у яких є дві дочки.

11. Визначити кількість записів в дереві починаються з певної літери (наприклад «a»).

12. Знайти середнє значення всіх ключів дерева і знайти рядок, що має найближчий до цього значення ключ.

13. Між максимальним і мінімальним значеннями ключів знайти запис з ключем із значенням, найближчим до середнього значення.

14. Визначити кількість записів в лівій гілці дерева.

15. Визначити кількість записів в правій гілці дерева.

16. Визначити число листя в лівій гілці дерева.




 Приклад виконання завдання |  Короткі теоретичні відомості

 індивідуальні завдання |  Додавання елемента |  Алгоритм видалення елемента в списку по ключу |  Реалізація завдання в віконному додатку |  Реалізація завдання в командному додатку |  Короткі теоретичні відомості |  Приклад виконання завдання |  Короткі теоретичні відомості |  Бінарне дерево пошуку |  Функція перегляду елементів дерева |

© um.co.ua - учбові матеріали та реферати