1. 概述 KD樹(shù)是一種查詢索引結(jié)構(gòu)掏击,廣泛應(yīng)用于數(shù)據(jù)庫(kù)索引中渐排。從概念的角度講,它是一種高緯數(shù)據(jù)的快速查詢結(jié)構(gòu)绑谣,本文首先介紹1維數(shù)據(jù)的索引查詢夜焦,然后介紹2維KD樹(shù)的創(chuàng)建和查詢捞稿,...
![240](https://cdn2.jianshu.io/assets/default_avatar/2-9636b13945b9ccf345bc98d0d81074eb.jpg?imageMogr2/auto-orient/strip|imageView2/1/w/240/h/240)
1. 概述 KD樹(shù)是一種查詢索引結(jié)構(gòu)掏击,廣泛應(yīng)用于數(shù)據(jù)庫(kù)索引中渐排。從概念的角度講,它是一種高緯數(shù)據(jù)的快速查詢結(jié)構(gòu)绑谣,本文首先介紹1維數(shù)據(jù)的索引查詢夜焦,然后介紹2維KD樹(shù)的創(chuàng)建和查詢捞稿,...