Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
Декартово дерево по неявному ключу
Нет изменений в размере
,
01:19, 1 ноября 2015
м
→
Поддержание корректности значений C:
исправлена бага с +1 в update
Псевдокод:
'''void''' update('''Treap''' t)
t.size =
1 +
t.left.size + t.right.size
+ 1
==Применение описанного дерева==
Shersh
Администраторы
3622
правки
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы
Версия для печати