Продвинутые алгоритмы и структуры данных 1 Дерево ван Эмде Боаса
Лекция от
Лектор: Рухович Филипп Дмитриевич
0:00 1) Вступление
8:15 2) Обсуждение сбалансированных деревьев поиска, successor, predecessor
29:30 3) Дерево Ван Эмде Боаса псевдокод, память, занимаемая алгоритмом
49:20 4) Реализация, асимптотика, Прото-VEB
1:41:46 5) Реализация, асимптотика VEB
2:15:00 6) Successor
2:25:00 7) Predecessor
2:36:30 8) Применение