end;

end;

При введенні дерева, зображеного на мал.5, результат роботи функції height_tree наступний:

Висота дерева: 6

В ИСНОВКИ

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

Розглянуті у роботі бінарні структури широко використовуються у житті, наприклад це різноманітні "ієрархічні структури", які нині широко використовуються в багатьох комп'ютерних завданнях. На даний час також розвивається граматичний аналіз, в основі якого і знаходяться принципи бінарних дерев. Граматичний аналіз на даний час широко використовується у сучасних пошукових алгоритмах.

Тому вивчення бінарних дерев та їх функціонування має важливе значення.

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

1. Никита Культин «Программирование в Turbo Pascal и Delphi» — СПб.: БХВ — Санкт-Петербург, 1999.

2. С.А.Немнюгин «Turbo Pascal: практикум» — СПб.: Питер, 2001.

3. Е.А.Зуев «Программирование на языке Turbo Pascal 6.0., 7.0. — Москва: Веста, Радио и связь, 1993.

4. Аляев Ю.А., Козлов О.А. Программирование. Pascal, C++, Visual Basic. М.: Финансы и статистика, 2004.

5. Гуденко Д., Петроченко Д. Сборник задач по программированию. – Спб.: Питер, 2003.