splay_tree_map.cr
Binary search tree
A data structure implementation of a semi-balanced binary search tree that optimizes access to frequently accessed items
This is a Crystal implementation of a Splay Tree; which is a type of binary search tree that is semi-balanced and that tends to self-optimize so that the most accessed items are the fastest to retrieve.
15 stars
3 watching
1 forks
Language: Crystal
last commit: almost 2 years agoLinked from 1 awesome list
veelenga/awesome-crystalRelated projects:
| Repository | Description | Stars |
|---|---|---|
 begeekmyfriend/bplustree | A minimal B+Tree indexing structure implementation for efficient key-value storage | 1,866 |
 0xprinc/huff_binarysearch | An implementation of binary search in Solidity for finding elements in sorted arrays. | 2 |
 chenyan2002/motoko-splay | A library implementing a data structure used to efficiently retrieve and insert elements in a binary search tree. | 1 |
 nycto/rbtreenim | A library implementing a balanced binary search tree data structure with customizable key extraction and comparison functions. | 23 |
 billyevans/tst | A Rust implementation of a ternary search tree data structure used for efficient string matching and lookup. | 23 |
 bgamari/b-tree | An implementation of an immutable B-tree data structure optimized for disk storage and efficient querying. | 116 |
 jblindsay/kdtree | An efficient spatial data structure for fast point query operations | 43 |
 akpw/visualbinarytrees | A tool for visualizing and manipulating binary trees in Swift | 58 |
 joelrorseth/tree-trouble | An interactive tutorial on Binary Search Trees designed for the Swift Playgrounds application on iPads | 24 |
 addyosmani/recursive-binarysearch | A recursive algorithm for finding an element in a sorted array with logarithmic time complexity | 56 |
 sardariuss/motokostablebtree | A stable B-tree data structure implementation in Motoko for storing and retrieving key-value pairs. | 10 |
 zorab47/active_admin-sortable_tree | A gem that provides drag'n'drop sorting and tree views for ActiveAdmin resource indexes | 161 |
 geocrystal/kd_tree | A data structure for organizing and searching points in k-dimensional space | 16 |
 brianhicks/tree-grepper | A tool that uses tree-sitter grammars to search for structure in code files. | 301 |
 stunkymonkey/osm_ch | A tool that uses graph contraction hierarchies to speed up shortest path calculations on OpenStreetMap data | 17 |