Lance_HAOH's blog

Request for K-D Tree implementation
By Lance_HAOH, history, 7 years ago, In English

Does anyone know/have any good K-D Tree implementation in C++/Java?

  • Vote: I like it
  • +5
  • Vote: I do not like it

»
7 years ago, # |
  Vote: I like it +3 Vote: I do not like it

I'm sorry that I cannot help you...

But I wonder is this K-D Tree just the data structure that is used in Machine Learning? I remember that there is a classification algorithm which is referred to as K-nearest neighbors, and K-D Tree is used for data preprocessing.

→ Reply
  • »
    »
    7 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Yes, K-D tree is the data structure used for KNN method in ML. Also K-D tree is helpful in databases for performing queries with multidimensional search key.

    → Reply
»
7 years ago, # |
  Vote: I like it +3 Vote: I do not like it
  1. indy256/codelibrary
  2. shindo/TeamNotebook
→ Reply
»
7 years ago, # |
  Vote: I like it 0 Vote: I do not like it

StanfordACM

→ Reply