Алгоритмы и структуры данных. Лекция 8
Лекция ХитПартнёр:
Предмет:
- Computer Science
Лектор:
Курс лекций:
Дата записи:
31.10.11
Дата публикации:
31.10.11
Код для блога:
Двоичные деревья поиска.
- Дерево поиска: поиск, вставка, удаление, поиск следующего и предыдущего элемента за время, пропорциональное высоте.
- АВЛ-дерево (или какое-нибудь другое сбалансированное дерево): верхняя оценка на высоту, малое и большое вращение.
Другие лекции курса
12