City: Test Saint Petersburg Novosibirsk Kazan Language: Русский English

Семинар 9. Дерево ван Эмде Боаса, быстрый цифровой бор
Advanced chapters of algorithms, part 2

What: Seminar
When: Monday, 04 April 2022, 20:00–21:30
Where: Онлайн, занятие в zoom

Description

Разбор теоретического задания 7

Задача 1

Сергей Новожилов

Задача 2

Сергей Новожилов

Задача 3

Михаил Слабодкин

Задачи с семинара 9

  1. Сколько памяти занимает дерево ван Эмде Боаса?

  2. Как устроена операция удаления элемента из дерева ван Эмде Боаса?