Доп вопросы на 4 семеср

Данные вопросы будут задаваться на зачёте. 1 просроченный дедлайн (см табличку с результатами) = 0.5 вопроса из списка ниже. Округление в меньшую сторону.

1. Хэш-таблицы и словари. Способы реализации, особенности реализации. Примеры использования.
2. Деревья: красно-чёрные, AVL. Основные операции: поиск, удаление, вставка. Сложность операций. Особенности реализации. примеры использования.
3. Неизменяемые (immutable) структуры данных. Множества, словари, списки, массивы. Преимущества и недостатки. Особенности реализации. Примеры использования.
4. Динамические массивы. Способы реализации. Способы выделения памяти. Преимущества и недостатки.
5. Граф как структура данных. Способы представления. Преимущества и недостатки различных способов представления.
6. F# Seq как модель вычислений. Преимущества и недостатки. Сравнение с ленивым списком.
7. Ленивые вычисления в F#.
8. Сравнение стандартных коллекций: List, Array, ResizeArray. Их особенности, достоинства и недостатки.