В данной главе мы изучали

Резюме

В данной главе мы изучали реализацию на Прологе некоторых часто используемых структур данных и соответствующих операций над ними. В том числе

Списки:

        варианты представления списков
        сортировка списков:
                сортировка методом "пузырька"
                сортировка со вставками
                быстрая сортировка
                эффективность этих процедур
Представление множеств двоичными деревьями и двоичными справочниками:

        поиск элемента в дереве
        добавление элемента
        удаление элемента
        добавление в качестве листа или корня
        сбалансированность деревьев и его связь с
                эффективностью этих операций
        отображение деревьев
Графы:

        представление графов
        поиск пути в графе
        построение остовного дерева