重心分解と座標圧縮について調べてみた

重心分解の条件が部分木が全てN/2以下になっているっていうことは、直線の場合が最大でっていう理解であってるよね？(直感的には明らかだけどなぜn/2以下ならといえるのか厳密な定義があれば教えてほしい）


後、画像圧縮も調べてみたけど、これってどういうときに使うものなんだろう