Спонсор: Школа анализа данных (Яндекс)
Вы можете этот курс.
Московский государственный университет имени М.В.Ломоносова
Опубликован: 01.01.2015 | Доступ: свободный | Студентов: 1227 / 47 | Длительность: 05:03:00
Специальности: Программист, Системный архитектор, Тестировщик, Архитектор программного обеспечения
Лекция 9:
B-деревья. Система непересекающихся множеств
< Лекция 1 || Лекция 9
Аннотация: B+ деревья: определения и основные свойства. Операции поиска, вставки и удаления для B+ деревьев. Системы непересекающихся множеств. Реализация с использованием леса. Ранги вершин, эвристика ранга. Логарифмическая оценка ранга через количество элементов. Рандомизированная ранговая эвристика. Эвристика сжатия путей. Оценка учетной стоимости операций (без доказательства).
< Лекция 1 || Лекция 9