Изменения

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

СНМ с операцией удаления за О(1)

35 байт добавлено, 22:41, 10 июня 2014
Расширение структуры данных
{{Определение
|id=def_reduced_tree
|definition=Дерево, либо состоящее ровно из одной вершины, либо же из 1 вершины ранга 1 и листьев ранга 0, называется '''сокращенным''' (''англ. "reduced"'')
}}
{{Определение
|id=def_full_tree
|definition=Дерево называется '''полным'''(''англ. "full"''), если каждый из его узлов либо является листом с рангом 0, либо имеет не менее 3 детей.
}}
116
правок

Навигация