Минимальное остовное дерево: разбор алгоритмов Краскала и Прима для разработчиков
Узнайте, как строить минимальные остовные деревья с помощью алгоритмов Краскала и Прима. Разбираем теорию, структуру данных DSU и реальные примеры применения в SRE.
алгоритм
Основы теории графов: подробный разбор алгоритмов DFS и BFS для разработчиков
Узнайте основные принципы работы алгоритмов поиска в глубину (DFS) и в ширину (BFS). Статья включает анализ временной сложности, разбор механизма бэктрекинга и примеры применения в SRE-практиках.
Самобалансирующиеся деревья поиска: глубокий разбор AVL, красно-черных и B-деревьев
Разбираем основные типы самобалансирующихся деревьев поиска, включая AVL и красно-черные структуры. Узнайте, как они обеспечивают стабильную сложность операций в высоконагруженных системах.
Как работают фильтры Блума: от математики до практического применения
Узнайте, как фильтры Блума помогают экономить память при проверке наличия элементов в огромных массивах данных. Разбираем математику работы структуры, выбор параметров и реальные кейсы применения.
Как работают хеш-таблицы: глубокий разбор коллизий и методов их решения
Разберитесь, как работают хеш-таблицы на низком уровне и почему возникают коллизии. Статья объясняет критерии качественных хеш-функций и методы оптимизации для высоконагруженных систем.
Как работают приоритетные очереди и бинарные кучи в высоконагруженных системах
Узнайте, как правильно выбирать структуры данных для управления очередями задач в высоконагруженных системах. Мы разберем теоретические основы бинарных куч и их практическое применение в системном дизайне.
Как работает консистентное хеширование в распределенных системах и базах данных
Узнайте, почему классическое хеширование по модулю не подходит для динамических кластеров и как избежать эффекта cache miss storm. В статье разбираются основы консистентного хеширования, работа кольца хешей и роль виртуальных узлов в балансировке нагрузки.