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