Читайте также
14.4.2. Функции управления деревьями
Только что описанные операции соответствуют следующим функциям:#include <search.h> /* XSI */void *tsearch(const void *key, void **rootp,int (*compare)(const void*, const void*));void *tfind(const void *key, const void **rootp,int (*compare)(const void*, const void*));void *tdelete(const void *key, void **rootp,int (*compare)(const void*, const void*));typedef enum {
ГЛАВА 3
Усовершенствованные средства для работы с файлами и каталогами и знакомство с реестром
Файловые системы обеспечивают не только простую последовательную обработку файлов; кроме этого, они должны предоставлять возможности прямого доступа к файлам и блокирования
ГЛАВА 10
Усовершенствованные методы синхронизации потоков
В предыдущей главе были описаны проблемы производительности, возникающие в Windows, и способы их преодоления в реалистичных ситуациях. В главе 8 обсуждался ряд простых задач, требующих привлечения объектов
Глава 1
Суть проблемы представления знаний
Проблема представления знаний является тем ключевым пунктом, через который проходят пути к достижению успеха, пожалуй, во всех направлениях исследований по искусственному интеллекту, начиная от проблем понимания
Глава 2
Характерные особенности фрейм-подхода к проблеме представления знаний
Одним из возможных новых путей организации машинной модели реального мира является подход, развиваемый М.Минским. В соответствии с этим подходом знания о мире — машинная модель реального
2. Операции над деревьями
Далее будем рассматривать все операции применительно к бинарным деревьям.I. Построение дереваПриведем алгоритм построения упорядоченного дерева.1. Если дерево пусто, то данные переносятся в корень дерева. Если же дерево не пусто, то
Глава 5. Численные методы
Дважды [члены Парламента] задавали мне вопрос: «А скажите, мистер Бэббидж, если вы заложите в эту машину неверные числа, то получите правильный результат?» Не могу даже представить себе, насколько извращенно должен мыслить человек, задающий такие
14.8. Работа с файлами, каталогами и деревьями
При выполнении рутинных задач приходится много работать с файлами и каталогами, в том числе с целыми иерархиями каталогов. Немало материала на эту тему вошло в главу 4, но кое-какие важные моменты мы хотим осветить
Глава 8
Стиль и методы программирования
В этой главе мы рассмотрим некоторые общие принципы хорошего программирования и обсудим, в частности, следующие вопросы: "Как представлять себе прологовские программы? Из каких элементов складывается хороший стиль
9.2. Представление множеств двоичными деревьями
Списки часто применяют для представления множеств. Такое использование списков имеет тот недостаток, что проверка принадлежности элемента множеству оказывается довольно неэффективной. Обычно предикат принадлежит( X, L)
Глава 1 Хакерские методы
В этой главе обсуждаются следующие темы: • Что понимают под «хакерскими методами» • Обзор содержимого книги • Правовое обеспечение хакинга · Конспект · Часто задаваемые вопросы
Усовершенствованные методы прослушивания сетевого трафика
По мере развития технологии хакеры вынуждены создавать новые методы прослушивания сетевого трафика. Следующий раздел посвящен нескольким методам, используемым нарушителями в целях перехитрить
Глава 6 Методы борьбы с вирусами
В этой главе описаны наиболее эффективные методы борьбы с вирусами, защиты от проникновения и лечения. Приведены алгоритмы необходимых действий при подозрении на наличие вируса в компьютере. Описаны меры по предотвращению «эпидемии»
21. Операции над деревьями
Далее будем рассматривать все операции применительно к бинарным деревьям. I. Построение дерева.Приведем алгоритм построения упорядоченного дерева.1. Если дерево пусто, то данные переносятся в корень дерева. Если же дерево не пусто, то