Я использую двоичное дерево для хранения потоковых данных. Узел дерева может быть оператором или самой деятельностью. Например, шаблон 'A op B op C' может быть построен в виде дерева:
Цитата
op
/ \
op C
/ \
A B
Таким образом, каждый раз, когда поступают новые данные потока, Я использую восходящую стратегию для обновления всего дерева. Теперь мой вопрос: если мое дерево выглядит так:
Blockquote
op
/ \
subtree1 subtree2
Существуют ли эффективные алгоритмы, которые позволяют мне обновлять subtree1 и subtree2 одновременно время? Любые советы будут оценены. Спасибо.