243
правки
Изменения
→Быстрый цифровой бор (x-fast-trie): (необходимо написать структуру перед всей этой историей.)
<font color="green">// узлы списка и дерева будем хранить одним типом: узлом с ссылками на правый и левый элементы, а содержимым {{---}} целым числом</font>
<font color="green">// только в списке будет храниться само число, а боре 1, если вершина {{---}} лист, и 0 в остальных случаях</font>
'''function''' insert(x: '''N'''):
'''if''' x '''in''' prefixes <font color="green">// ''x'' содержится в боре</font>
'''return''' <font color="green">// тогда не добавляем его</font>
prefixes.addAll(allPrefixes(x))
'''N''type?' insertNode(vertex: '''N''' insertNode(vertex: , depth: , node: '''N'''):
'''if''' vertex == <tex> \varnothing </tex>
vertex = Node(left = <tex>\varnothing</tex>, right = <tex>\varnothing</tex>, terminal = depth == 0)
