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