Изменения
→insert
'''if''' prefixes.contains(x): // ''x'' содержится в боре
'''return'''
Node ''left'' = precpred(x), ''right'' = succ(x), ''nodex'' = new Node(x)
insert ''nodex'' между ''left'' и ''right'' в двусвязном списке листьев
root = insertNode(root, w, ''nodex)
