Категория
Информатика
Тип
реферат
Страницы
3 стр.
Дата
26.03.2014
Формат файла
.html — Html-документ
Архив
1011756.zip — 3.06 kb
  • strukturi-danix-dlja-obrobki-nformac_1011756_1.html — 7.76 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

Зміст

Вступ

РОЗДІЛ  І.  ДИНАМІЧНІ СТРУКТУРИ ДАНИХ

1.1 ЗМІННІ-ВКАЗІВНИКИ

1.2. ЗВ’ЯЗАНИЙ СПИСОК. СТЕК

1.3. ЗВ’ЯЗАНИЙ СПИСОК. ЧЕРГА

РОЗДІЛ  ІІ. ДЕРЕВА. БІНАРНЕ ДЕРЕВО

2.1. РЕАЛІЗАЦІЯ БІНАРНОГО ДЕРЕВА ЗА ДОПОМОГОЮ ДИНАМІЧНИХ ЗМІННИХ

ВИСНОВКИ

СПИСОК ВИКОРИСТАНОЇ ЛІТЕРАТУРИ


/>Вступ

Сучасніалгоритми працюють з великим обсягом інформації, і тому час пошуку у такихалгоритмах є критичним. Таким чином, актуальним є розроблення структур данихдля ефективного зберігання та обробки інформації.

Однієюз таких структур є бінарне дерево. Це динамічна структура даних, розмір якоїобмежується тільки розміром віртуальної пам’яті комп’ютера. Бінарні деревазабезпечують пошук конкретного значення, максимуму, мінімуму, попереднього,наступного, операції вставки та видалення елемента.

Пошуку збалансованому дереві виконується за час O(log2n), але звичайні бінарнідерева можуть вироджуватись у список, при цьому пошук вже триватиме O(n) часу.

Уповсякденному житті ми дуже часто зустрічаємо приклади дерев. Наприклад, людичасто використовують генеалогічне дерево для зображення структури свого роду;як ми побачимо, багато термінів, пов'язаних з деревами, узято саме звідси.

Другийприклад — це структура великої організації; використання деревоподібноїструктури для представлення її "ієрархічної структури" нині широковикористовується в багатьох комп'ютерних завданнях.

Третійприклад — це граматичне дерево; спочатку воно служило для граматичного аналізукомп'ютерних програм, а нині широко використовується і для граматичного аналізулітературної мови.




Ваше мнение



CAPTCHA