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"

GitHub

16 stars
3 watching
3 forks
Language: Crystal
last commit: 4 months ago
Linked from 1 awesome list

crystaldata-structuresk-dimensionalpriority-queuetree-structure

Backlinks from these awesome lists:

Related projects:

Repository Description Stars
jblindsay/kdtree An efficient spatial data structure for fast point query operations 43
jtsiomb/kdtree An efficient C library for storing and searching k-dimensional data using a tree-like data structure 395
mrhooray/kdtree-rs An efficient data structure library for fast geospatial indexing and nearest neighbor searches 230
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. 450
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 41
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. 210
tree-sitter-grammars/tree-sitter-kdl A grammar definition for parsing KDL syntax 27