Московский государственный университет имени М.В.Ломоносова
Опубликован: 01.01.2015 | Доступ: свободный | Студентов: 1169 / 42 | Длительность: 05:03:00
Лекция 9:

B-деревья. Система непересекающихся множеств

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

Смотреть на ИНТУИТ в качестве: низком | среднем | высоком

< Лекция 1 || Лекция 9