Структуры данных и алгоритмы Учебные пособия

Основные алгоритмы

  • Что такое структуры данных и алгоритмы
  • Проектирование и анализ алгоритмов
  • Классификация алгоритмов
  • Как рассчитать время работы алгоритма.
  • Анализ худшего среднего и лучшего случая алгоритма.
  • Нотация Big o
  • Примеры нотации Big o

Связный список

  • Связный список в структурах данных
  • Обход в связанном списке
  • Операции над связанным списком
  • Вставка в связный список
  • Удаление в связанном списке
  • Реверсирование связанного списка
  • Сортировка связанного списка
  • Поиск и удаление цикла в связанном списке

Двусвязный список

  • Двусвязный список
  • Вставка в двусвязный список
  • Удаление в двусвязном списке
  • Реверсирование двусвязного списка

Циклический связанный список

  • Циклический связанный список
  • Вставка в кольцевой связный список
  • Удаление в кольцевом связанном списке

Другие типы связных списков

  • Слияние двух связанных списков
  • Головной связный список
  • Сортированный связный список

Стек
Стек в структурах данных

Очередь

  • Очередь в структурах данных
  • Циркулярная очередь
  • Dequeue в структуре данных
  • Приоритетная очередь
  • Польская нотация

Дерево

  • Дерево в структуре данных

Двоичное дерево

  • Бинарное дерево
  • Массивное представление бинарного дерева
  • Связное представление двоичного дерева
  • Обход в двоичном дереве
  • Порядковый обход в двоичном дереве
  • Порядковый обход двоичного дерева
  • Порядковый обход в двоичном дереве
  • Обход двоичного дерева в порядке уровней

Двоичное дерево поиска

  • Двоичное дерево поиска
  • Вставка в дерево двоичного поиска
  • Удаление в дереве двоичного поиска

Куча

  • Куча в структурах данных

Оцените статью
Procodings.ru
Добавить комментарий