avl_tree

AVL tree

A high performance C implementation of a self-balancing binary search tree

High performance C implementation of AVL trees

GitHub

99 stars
8 watching
22 forks
Language: C
last commit: over 7 years ago
Linked from 1 awesome list


Backlinks from these awesome lists:

Related projects:

RepositoryDescriptionStars
pharo-containers/avlA Smalltalk implementation of an AVL tree data structure4
armon/libartA C implementation of an efficient data structure for fast lookups and prefix matching in memory databases.775
aagarwal1996/additive_treesRepository for reproducing experiments and figures from a decision tree paper, implementing additive models for trees2
zacharypatten/towelA C# library implementing an AVL tree data structure with additional features.729
bgamari/b-treeAn implementation of an immutable B-tree data structure optimized for disk storage and efficient querying.116
begeekmyfriend/bplustreeA minimal B+Tree indexing structure implementation for efficient key-value storage1,866
kpeeters/tree.hhA C++ header-only library implementing an n-ary tree data structure with STL-like interfaces135
haskell/critbitAn implementation of crit-bit trees for efficient key/value storage and lookup in Haskell138
antirez/raxAn ANSI C implementation of a radix tree data structure1,127
florentavellaneda/inferdtThis C++ project provides an implementation of decision tree algorithms for classification tasks7
wyhaines/splay_tree_map.crA data structure implementation of a semi-balanced binary search tree that optimizes access to frequently accessed items15
apburt/treesegExtracts individual trees from high-density lidar point clouds using machine learning and computer vision techniques216
tree-sitter/tree-sitter-verilogA system for parsing and analyzing the Verilog programming language used in digital electronics design.95
treywood/tree-sitter-protoA tree-sitter grammar for parsing protocol buffer files7
clojure/data.avlA data structure library implementing persistent AVL trees for sorted maps and sets with efficient rank queries, nearest key lookups, and other operations.132