Пример: сортировка файлов с использованием бинарного дерева поиска

Поделитесь на страничке

Следующая глава >

Похожие главы из других книг

Пример: последовательная обработка файлов с использованием метода отображения

Из книги Системное программирование в среде Windows автора Харт Джонсон М

Пример: последовательная обработка файлов с использованием метода отображения Программа atou (программа 2.4) иллюстрирует последовательную обработку файлов на примере преобразования ASCII-файлов к кодировке Unicode, приводящего к удвоению размера файла. Этот случай является


Пример: преобразование файлов с использованием перекрывающегося ввода/вывода и множественной буферизации

Из книги Разработка приложений в среде Linux. Второе издание автора Джонсон Майкл К.

Пример: преобразование файлов с использованием перекрывающегося ввода/вывода и множественной буферизации Программа 2.4 (atou) осуществляла преобразование ASCII-файла к кодировке UNICODE путем последовательной обработки файла, а в главе 5 было показано, как выполнить такую же


Сортировка файлов

Из книги Фундаментальные алгоритмы и структуры данных в Delphi автора Бакнелл Джулиан М.

Сортировка файлов Для тестирования четырех вариантов реализации программ сортировки из главы 5 использовался целевой файл, состоящий из 100 000 записей размером 64 байта каждая (всего 6,4 Мбайт). Вывод отсортированного файла во всех случаях подавлялся, чтобы можно было


9.3.2. Сортировка с помощью двоичного дерева

Из книги Linux программирование в примерах автора Роббинс Арнольд

9.3.2. Сортировка с помощью двоичного дерева Двоичное дерево позволяет эффективно реализовать сортировку произвольных данных. (Правда, если данные уже отсортированы, оно вырождается в обычный связанный список.) Причина ясна: при каждом сравнении мы исключаем половину


14.7.2. Обход дерева файлов с помощью nft()

Из книги автора

14.7.2. Обход дерева файлов с помощью nft() Новая версия ftw() — nftw() — решает неоднозначность символических ссылок, присущих ftw(), и содержит несколько дополнительных свойств. С целью правильного определения nftw() заголовочными файлами значение _XOPEN_SOURCE в приложении должно быть


17.8.3. Пример поиска информации хоста с использованием унаследованных функций

Из книги автора

17.8.3. Пример поиска информации хоста с использованием унаследованных функций Ниже приводится пример программы, использующей inet_aton(), inet_ntoa(), gethostbyname(), gethostbyaddr(). Она принимает единственный аргумент, который может быть либо именем хоста, либо IP-адресом в десятичном


Создание бинарного дерева

Из книги автора

Создание бинарного дерева Само по себе создание бинарного дерева тривиально. В простейшем случае корневой узел бинарного дерева определяет все бинарное дерево.varMyBinaryTree : PtBinTreeNode;Если MyBinaryTree равен nil, никакого бинарного дерева не существует, поэтому это значение служит


Реализация класса дерева бинарного поиска

Из книги автора

Реализация класса дерева бинарного поиска Как обычно, дерево бинарного поиска будет реализовано в виде класса, хотя хотелось бы еще раз предупредить, что его следует использовать только в том случае, если есть уверенность, что вставляемые элементы являются в достаточной


Перекомпоновка дерева бинарного поиска

Из книги автора

Перекомпоновка дерева бинарного поиска В ходе рассмотрения дерева бинарного поиска неоднократно упоминалось, что добавление элементов в дерево бинарного поиска может сделать его крайне несбалансированным, а иногда даже привести к его вырождению в длинное вытянутое