Изменения

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

Сверхбыстрый цифровой бор

12 байт добавлено, 23:37, 22 января 2017
Быстрый цифровой бор (x-fast-trie)
<font color="green">// только в списке будет храниться само число, а боре 1, если вершина {{---}} лист, и 0 в остальных случаях</font>
'''insert'''(x):
'''if''' x '''in''' prefixes <font color="green">// ''x'' содержится в боре</font>
'''return''' <font color="green">// тогда не добавляем его</font>
'''Node''' left = pred(x), right = succ(x), node = Node(x)
243
правки

Навигация