Бабенко Максим рассказывает о В-деревьях и системе непересекающихся множеств.
- B-деревья: определения и основные свойства.
- Операции поиска, вставки и удаления для B-деревьев.
- Системы непересекающихся множеств.
- Реализация с использованием леса.
- Ранги вершин, эвристика ранга.
- Логарифмическая оценка ранга через количество элементов.
- Рандомизированная ранговая эвристика.
- Эвристика сжатия путей.
- Оценка учетной стоимости операций (без доказательства).
