Навантажене дерево - це символьне безліч і воно має таку структуру, яка дозволяє використовувати його для зберігання, пошуку, вставки або видалення символьних рядків (слів). Кожен вузол такого дерева - це префікс зі слів безлічі, тобто одна буква з слова. Кожен шлях від кореня до листа відповідає одному слову з безлічі. Щоб уникнути колізій слів вводиться спеціальний маркер кінця - це символ $, який вказує на закінчення будь-якого слова.
Наводимо нижче приклад такого дерева для слів сад, сан, санки, сік, сокіл, сміття, сорока (рис. 5.2).
Така структура необхідна для організації пошуку заданого слова серед безлічі слів. Якщо раніше искалось слово серед послідовно розташованих один за одним слів (вичерпний пошук), то тепер з такою структурою досить пройти по гілці дерева від кореня до листа, щоб перевірити чи є в даному безлічі таке слово чи ні (метод гілок і меж).
Навантажене дерево можна реалізувати двома способами:
1) через масив покажчиків на вузли такого ж типу;
2) за допомогою пов'язаних списків.
Найпростіша реалізація навантаженого дерева - це масив покажчиків на вузли такого ж типу.
Вузли дерева - це те ж масиви покажчиків такого ж типу. Структура динамічна і може мати будь-яку ступінь результату вузла і висоту дерева. Індексами в масиві є елементи множини (рис. 5.3).
Навантажене дерево може використовуватися так само і для реалізації «словника». В цьому випадку вузли навантаженого дерева представляються за допомогою пов'язаних списків (рис. 5.4). Таке уявлення «словника» ефективніше, ніж його звичайна структура, реалізована через пов'язані списки.
Файл - це послідовність записів, причому кожен запис складається з однієї і тієї ж сукупності полів. Поля можуть мати фіксовану довжину - це коли заздалегідь визначено кількість байт, або змінну. Файли із записами фіксованої довжини широко використовуються в системах управління базами даних для зберігання даних зі складною структурою. Файли із записами змінної довжини використовуються для зберігання текстової інформації (в Pascal такі файли не передбачені).
Сам «файл» може зберігатися у вигляді масиву або списку. А різні способи реалізації «файлу» - це структура швидкого доступу до елементів «файлу», тобто надбудова для зручного пошуку серед безлічі елементів «файлу».
Способи доступу до елементів «файлу»:
1) через розряджений індекс;
2) через B-дерево.
Можна скласти тип для такого способу доступу до «файлу»: