Алгоритм для поиска суммы поддерева в AVL дереве
Подскажите алгоритм поиска суммы в поддереве, если для него реализована только операция добавления нового значения.
Ответы (1 шт):
Автор решения: MBo
→ Ссылка
Значит, нужно реализовать любой обход поддерева и суммировать данные по мере обхода.