四叉樹的實(shí)現(xiàn)(Point模式與Rect模式)
從根節(jié)點(diǎn)開始插入節(jié)點(diǎn) 一直往下找
直到葉子節(jié)點(diǎn) 插入?葉子節(jié)點(diǎn)達(dá)到設(shè)定容量范圍并且未達(dá)到設(shè)定的最大層數(shù)時?
將其分裂為四個 再根據(jù)坐標(biāo) 決定插入哪個象限
點(diǎn)模式
塊模式(感覺用處不大 沒加動態(tài))
標(biāo)簽:
從根節(jié)點(diǎn)開始插入節(jié)點(diǎn) 一直往下找
直到葉子節(jié)點(diǎn) 插入?葉子節(jié)點(diǎn)達(dá)到設(shè)定容量范圍并且未達(dá)到設(shè)定的最大層數(shù)時?
將其分裂為四個 再根據(jù)坐標(biāo) 決定插入哪個象限
點(diǎn)模式
塊模式(感覺用處不大 沒加動態(tài))