| |||
|
|
>Ну просто деревяшка как текст, а любое изменение - формирование новой деревяшки - это оно в чистом виде А понял, просто метода та же - снизу вверх ползти и новые узлы создавать, если дети поменялись, а что старое дерево целым осталось - не используется. >иначе O(n^2) получается. У меня новое деревце экспонента от размера старого, и почти все живы. Добавить комментарий: |
|||