[問題] 最近看了一些computation geometry的東西
最近看了一些計算幾何的資料結構跟演算法 發生了一些疑惑
疑惑是有關 query tree的, 不管是1D range tree, kd-tree 或是 range tree(其實
都是系出同源), 作法都是把現有的資料點建成qeury tree, 然後去query. 都沒有提到
insert 或是 deletion, 而且裡面有些作法是跟整群資料點的特性有關, 像是分割的
座標等等......那不就是說資料點增加時, query tree有可能改變結構嗎???
為何沒有提到 insert/delete的狀況呢??? 難道每次有刪除跟加入資料點都要重建嗎?
1D range tree應該是用AVL的旋轉方式來做 insert/delet時的結構調整
可是我不太確定 kd-tree 和 range tree也可以用此法來調整......
請問有誰可以幫我解答疑惑嗎 ....卡關好久了......
在此感謝了!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.169.105.119
※ 編輯: rifiz 來自: 118.169.105.119 (08/17 00:50)
推
08/18 09:00, , 1F
08/18 09:00, 1F
→
08/18 09:00, , 2F
08/18 09:00, 2F
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章
