摘要: kD
樹是二叉樹結(jié)構(gòu)的一個變種，當(dāng)前主要用于加速光纖跟蹤的遍歷過程。最簡單的排序二叉樹以各個元素的大小關(guān)系作為分割點(diǎn)，而
kD
樹簡而言之就是從數(shù)據(jù)中選擇一個“維度”構(gòu)造一個超平面對數(shù)據(jù)集進(jìn)行分割。比如要對學(xué)生數(shù)據(jù)進(jìn)行分割，找出哪些學(xué)生的生日小于
2
月
18
日，那么就只要遍歷整個集合，把所有的數(shù)據(jù)分成。如果又要在符合第一次條...
閱讀全文
posted @
2007-02-15 22:31 周波 閱讀(3512) |
評論 (2) |
編輯 收藏