Изменения

Перейти к: навигация, поиск

Дерево ван Эмде Боаса

644 байта добавлено, 20:33, 7 апреля 2012
Операции
= Операции =
== empty ==
Чтобы определить, пусто ли дерево, будем изначально инициализировать поле <tex>min</tex> числом, которое не лежит в интервале <tex>[0;2^k)</tex>. Например, это может быть <tex>-1</tex>, если мы храним в числа в знаковом целочисленном типе, или <tex>2^k</tex>, если в беззнаковом. Тогда проверка на пустоту дерева будет заключаться лишь в сравнении поля <tex>min</tex> с этим числом.
== find ==
== insert ==
403
правки

Навигация