「樹狀數組」第 2 節：理解預處理數組 C

「樹狀數組」第 2 節：理解預處理數組 C 我們看看樹狀數組長什麼樣。 樹狀數組的樣子 例 5 我們以一個有 8 個元素的數組 A 爲例（如上圖），在數組 A 之上建立一個數組 C，使得數組 C 的形成如上的一個多叉樹形狀，數組 C 就形成了一個樹狀數組的結構。以下是兩點說明： 樹狀數組要建成動態的樹形結構嗎？ 不用。學習過堆、線段樹的朋友一定知道，使用數組就能方便地索引左右孩子結點、雙親結點（因

>>阅读原文<<