Хеширование (hashing) - это процесс получения индекса элемента массива непосредственно в результате операций, производимых над ключом, который хранится вместе с элементом или даже совпадает с ним. Генерируемый индекс называется хеш-адресом (hash). Изъясняясь проще: есть у нас одномерный массив, который мы назовем хеш-таблицей. Эта хеш-таблица будет нужна для хранения в ней данных. Собственно, как обычный массив. Но у хеш-таблицы есть существенное преимущество: элементы в ней будут располагаться в ячейках с уникальными адресами (хеш-адресами), выдаваемыми хеш-функцией. Хеш-функция – это...

Метод слияния для сортировки типизированного файла при помощи двух вспомогательных. Прямое слияние - одна из разновидностей этого метода. Вся информация доступна по следующей ссылке:

Данная статья была написана с целью изложения некоторых принципов работы с древовидными структурами данных. В частности, для работы с бинарными деревьями поиска посредством совершения над ними операций. Сразу оговорюсь, что это моя первая статья, и что она подразумевает наличие у читающих некоторых знаний из теории деревьев. В основном, это понятие самого дерева, корня, листов, предков, потомков, сыновей и так далее. Но кое-что стоит все же вспомнить.

Немного из теории:
Как уже многие знают, бинарное (двоичное) дерево поиска – это связный (есть путь между...