dyc2022's Blog

摘要： 更差的閱讀體驗(yàn) 今天，我，學(xué)會(huì)了，K-D Tree。 簡(jiǎn)單講一下這個(gè)數(shù)據(jù)結(jié)構(gòu)的流程：我們把平面上的點(diǎn)按照某個(gè)維度上過(guò)某個(gè)點(diǎn)的一條分割線切開，以分割線穿過(guò)的這個(gè)點(diǎn)為根，遞歸處理左右兩個(gè)子樹。這樣靜態(tài)建出的樹高度是 \(O(\log n)\) 當(dāng)然是理想的，但是插入的時(shí)候會(huì)影響平衡性。所以可以用一些替罪 閱讀全文