Категория
Информатика
Тип
курсовая работа
Страницы
1 стр.
Дата
24.05.2009
Формат файла
.rtf — Rich Text Format (Wordpad)
Архив
148353.zip — 70.51 kb
  • strukturi-danix-dlja-obrobki-nformac_148353_1.rtf — 907.44 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

ДИНАМІЧНІ СТРУКТУРИ ДАНИХ
йцу Процик Irina
26
Зміст
Вступ
РОЗДІЛ
І. ДИНАМІЧНІ СТРУКТУРИ ДАНИХ
1.1 ЗМІННІ-ВКА ЗІВНИКИ
1.2.
ЗВ’ ЯЗАНИЙ СПИСОК. СТЕК
1. 3.
ЗВ’ ЯЗАНИЙ СПИСОК. ЧЕРГА
РОЗДІЛ ІІ. ДЕРЕВА. БІНАРНЕ ДЕРЕВО
2.1. РЕАЛІЗАЦІЯ
БІНАРНОГО ДЕРЕВА ЗА ДОПОМОГОЮ ДИНАМІЧНИХ ЗМІННИХ
В
ИСНОВКИ
СПИСОК
ВИКОРИСТАНОЇ ЛІТЕРАТУРИ
Вступ
Сучасні алгоритми
працюють з великим обсягом інформації, і тому час пошуку у таких алгоритмах є крит и чним. Таким чином, актуальним є розроблення структур даних для ефективного зберігання та обробки інформації.
Однією з таких структур є бінарне дерево. Це дин а
мічна структура даних, розмір якої обмежується тільки розміром віртуальної пам’ яті комп’ ютера. Бінарні дерева забезпечують пошук конкретного значення, максимуму, мінімуму, попереднього, наступного, операції вставки та видалення елемента.
Пошук у збалансованому дереві виконується за час O
( log 2
n ) ,
але звичайні бінарні дерева можуть вироджув
а тись у список, при цьому пошук
вже триватиме O ( n ) часу.
У повсякденному житті ми дуже часто зустрічаємо приклади дерев. Наприклад, люди часто використовують генеалогічне дерево для зображення структури свого роду; як ми побачимо, багато термінів,
пов'язаних з деревами, узято саме звідси.
Другий приклад - це структура великої організації; використання деревоподібної структури для представлення її "ієрархічної структури" нині широко використовується в багатьох комп'ютерних завданнях.
Третій приклад - це граматичне дерево; споч



Ваше мнение



CAPTCHA