Я пытаюсь реализовать HLD для определения суммы узлов в пути (узлам назначены значения / веса).
Например, у меня 5 узлов со значениями 2, 6 , 4, 3 и 5 соответственно (узел 1 имеет значение 2 и т. Д.). Края дерева:
1-2
1-3
2-4
2-5
Мои цепочки такие:
chain 0 - 1,2,4
chain 1 - 5
chain 2 - 3
И мое дерево сегментов выглядит так, когда я пытаюсь его напечатать -
0 20 8 12 2 6 3 9 0 0 0 0 0 0 5 4
Я думаю, что мое дерево сегментов сформировано неправильно, поскольку я нигде не вижу сумму 11 (2 + 6 + 3) цепочки 0 , Можете ли вы сказать мне, если это не так? Если да, как должно выглядеть мое дерево сегментов?