看動畫學算法之:線段樹-segmentTree

文章目錄 簡介 最小線段樹 線段樹的構建 線段樹的搜索 線段樹的更新 線段樹的複雜度 簡介 什麼是線段樹呢？線段樹是一種二叉搜索樹，與區間樹相似，它將一個區間劃分成一些單元區間，每個單元區間對應線段樹中的一個葉結點。 線段樹的每個節點都表示一個區間，而根據線段樹的不同特徵，線段樹的節點值可以表示這個區間裏的最小值，最大值或者sum值等等。 最小線段樹 下面我們以最小線段樹爲例來說明一下線段樹的特性

>>阅读原文<<