Продвинутые алгоритмы и структуры данных 1 Дерево ван Эмде Боаса

Лекция от 01.02.21 Лектор: Рухович Филипп Дмитриевич 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) Применение