The k-d tree data structure and a proof for neighborhood computation in expected logarithmic time.
Martin SkrodzkiPublished in: CoRR (2019)
Keyphrases
- data structure
- tree structure
- r tree
- linked list
- index structure
- wavelet tree
- b tree
- secondary memory
- suffix tree
- tree structures
- binary search trees
- kd trees
- tree construction
- theorem proving
- fp tree
- worst case
- frequent pattern tree
- tree nodes
- neural network
- similarity search
- prefix tree
- external memory
- space efficient
- efficient computation
- main memory
- data types