Рубрика: Структуры данных
-
Бинарное дерево поиска (BST)
Что такое BST? Бинарное дерево поиска (Binary Search Tree) — это дерево, где для каждого узла выполняется правило: все элементы в левом поддереве меньше, а в правом — больше. Пример кода на C++ Сложность Сбалансированное дерево: O(log n) для поиска, вставки, удаления Дегенерированное (как связный список): O(n) std::set и std::map в C++ STL используют сбалансированные…
-
Связные списки на C++
Что такое связный список? Связный список — это линейная структура данных, где каждый элемент (узел) содержит данные и указатель на следующий узел. В отличие от массива, элементы не хранятся в непрерывной памяти. Пример кода на C++ Преимущества и недостатки Плюсы: динамический размер, быстрая вставка/удаление в начале Минусы: нет прямого доступа к элементу по индексу, лишняя…