значення в поле
Search Area (Поле пошуку). При клацанні по кнопці
Add (Додати) програма вставляє елемент у хеш-таблицю, якщо такого елемента в таблиці немає. Якщо ви натискаєте кнопку
Find (Знайти), програма виконує пошук елемента в таблиці. При натисканні кнопки
Remove (Видалити) програма видаляє елемент.
Після закінчення операцій вставки, пошуку або видалення програма відображає зведення про виконання роботи в нижній частині форми, де повідомляється, чи успішно пройшла операція, а також показує число досліджених під час її виконання елементів.
У цьому рядку також вказується поточна середня довжина успішної (якщо елемент є в таблиці) і невдалою (якщо елемента в таблиці немає) послідовностей зондування. Програма обчислює це середнє значення, виконуючи пошук для всіх чисел між одиницею і найбільшим числом в хеш-таблиці і підраховуючи потім середню довжину послідовності зондування. p align="justify"> На малюнку 5 показано вікно програми Chain після успішного пошуку елемента 777.
В
Рисунок 5 - Вікно програми з методом доступу Хешування даних.
Друга частина програми реалізує бінарне дерево з пошуком і видалення даних з нього.
За допомогою програми можна заповнити таблицю випадковими числами. Потім ввести в нижнє поле числовий елемент і додати його в таблицю, або видалити його з таблиці за допомогою кнопок з відповідними назвами. br/>В
Малюнок 6 - Вікно програми з реалізацією бінарного дерева.
ВИСНОВОК
Хешування є самим швидкодіючим з відомих методів програмного пошуку. Це його якість особливо проявляється при роботі з наборами даних великого розміру. Адреси, одержувані з ключових слів методом хешування, називаються хеш-адресами. Таким чином, ідея хешування полягає в тому. щоб взяти деякі характеристики ключа і використовувати отриману часткову інформацію в якості основи пошуку.
ЛІТЕРАТУРА
1.Кнут Д. Мистецтво програмування. - М., 1977. p> 2.Налімов А.В. Основи алгоритмізації. - Барнаул, 2000. p>. Рід Стівенс Delphi готові алгоритми. - М., 2004. p>. Фаронов В.В. Delphi програмування на мові високого рівня. - М., 2003. br/>
