kd_tree
k-d tree
A data structure for organizing and searching points in k-dimensional space
Crystal implementation of "K-Dimensional Tree" and "N-Nearest Neighbors"
16 stars
3 watching
3 forks
Language: Crystal
last commit: 8 months ago
Linked from 1 awesome list
crystaldata-structuresk-dimensionalpriority-queuetree-structure
veelenga/awesome-crystalRelated projects:
| Repository | Description | Stars |
|---|---|---|
 jblindsay/kdtree | An efficient spatial data structure for fast point query operations | 43 |
 jtsiomb/kdtree | A C library implementation of a data structure for fast searching and nearest neighbor queries in k-dimensional space | 396 |
 mrhooray/kdtree-rs | An efficient data structure library for fast geospatial indexing and nearest neighbor searches | 236 |
 juliageometry/regiontrees.jl | A Julia package that provides a lightweight framework for defining and working with N-dimensional spatial data structures | 111 |
 ksxgithub/parallel-disk-usage | An analyzer tool that displays disk usage data in graphical form. | 461 |
 sija/ksuid.cr | A Crystal implementation of globally unique IDs with timestamp and random payload components. | 15 |
 s0rg/quadtree | A data structure implementation that efficiently stores and retrieves spatial locations using a quadtree algorithm. | 37 |
 gdamore/tree-sitter-d | A grammar for parsing D source code syntax | 44 |
 luislavena/radix | Implementation of a Radix Tree data structure for efficient path-based routing and lookup in a programming language. | 102 |
 tristanls/k-bucket | An implementation of a storage mechanism within a decentralized distributed system | 156 |
 benedikt/mongoid-tree | A Mongoid document extension for building tree structures with a materialized path pattern | 302 |
 wyhaines/splay_tree_map.cr | A data structure implementation of a semi-balanced binary search tree that optimizes access to frequently accessed items | 15 |
 kkdey/countclust | An R package for analyzing counts data using the Grade of Membership model and visualization | 31 |
 thegeekyasian/geo-assist | A Java library for efficiently storing and querying spatial data using KD Trees. | 212 |
 tree-sitter-grammars/tree-sitter-kdl | A grammar definition for parsing KDL syntax | 27 |