red-black-tree

There are 6 repositories under red-black-tree topic.

emirpasic / gods
GoDS (Go Data Structures) - Sets, Lists, Stacks, Maps, Trees, Queues, and much more
go golang data-structure map tree set list stack iterator enumerable sort avl-tree red-black-tree b-tree binary-heap queue
Language:Go 15985
0voice / algorithm-structure
2021年最新总结 500个常用数据结构，算法，算法导论，面试常用，大厂高级工程师整理总结
bplustree dp bloom-filter quick-sort red-black-tree rsa algorithm mysql
Language:C 1802
justcoding121 / advanced-algorithms
100+ algorithms & data structures generically implemented in C#
csharp algorithms binary-trees heap sorting-algorithms avl-tree red-black-tree fibonacci-heap pairing-heap splaytrees treaps btrees graph-algorithms rtree quadtree data-structures
Language:C# 1295
js-sdsl / js-sdsl
A javascript standard data structure library which benchmark against C++ STL.
data-structures javascript linklist deque rb-tree priority-queue hashmap hashset javascript-library red-black-tree typescript data-structure-library data-structures-and-algorithms dequeue javascript-data-structures typescript-data-structure hashsets map set stl-containers
Language:TypeScript 749
MichaelJWelsh / cdsa
A library of generic intrusive data structures and algorithms in ANSI C
datastructures algorithms c c89 ansi-c linked-list red-black-tree generic hash-functions hashtable intrusive iterative-algorithms cdsa collections stack queue
Language:C 604
frptools / collectable
High-performance immutable data structures for modern JavaScript and TypeScript applications. Functional interfaces, deep/composite operations API, mixed mutability API, TypeScript definitions, ES2015 module exports.
immutable typescript-definitions es2015-modules data-structures typescript immutablejs red-black-tree hash-array-mapped-trie set sorted-set sorted-map list dictionary map javascript javascript-library nested-structures deep batching
Language:TypeScript 273
BokkyPooBahsRedBlackTreeLibrary
bokkypoobah / BokkyPooBahsRedBlackTreeLibrary
BokkyPooBah's Red-Black Binary Search Tree Library
solidity smart-contract library binary-search-tree red-black-tree ethereum gas
Language:Solidity 142
tinloaf / ygg
An intrusive C++17 implementation of a Red-Black-Tree, a Weight Balanced Tree, a Dynamic Segment Tree and much more!
red-black-tree data-structure interval-tree search-trees interval-set interval-map segment-tree cpp14 zip-tree weight-balanced-tree
Language:C++ 120
fpga2u / AXOrderBook
A股订单簿工具，使用逐笔行情进行订单簿重建、千档快照发布、各档委托队列展示等，包括python模型和FPGA HLS实现。
fpga hls level2 stock hft avl-tree red-black-tree
Language:Python 110
zrwusa / data-structure-typed
Javascript Data Structure & TypeScript Data Structure. Heap, Binary Tree, Red Black Tree, Linked List, Deque, Trie, HashMap, Directed Graph, Undirected Graph, Binary Search Tree, AVL Tree, Priority Queue, Graph, Queue, Tree Multiset, Singly Linked List, Doubly Linked List, Max Heap, Max Priority Queue, Min Heap, Min Priority Queue, Stack.
graph heap javascript-data-structures dijkstra-algorithm floyd-warshall-algorithm deque avl-tree binary-search-tree binary-tree data-structures deapth-first-search directed-graph linked-list red-black-tree dequeue
Language:TypeScript 109
hashicorp / go-set
The go-set package provides generic Set implementations for Go, including HashSet for types with a Hash() function and TreeSet for orderable data
go golang golang-library set generics hashset red-black-tree treeset
Language:Go 100
jingedawang / Algorithms
Java implementation for Introduction to Algorithms book.
algorithms introduction-to-algorithms data-structure bfprt btree dynamic-programming java red-black-tree search-tree select sorting-algorithms tree
Language:Java 95
chen0040 / lua-algorithms
Lua algorithms library that covers commonly used data structures and algorithms
lua algorithms data-structures sorting binary-search-tree balanced-search-trees tries red-black-tree
Language:Lua 67
ugurcsen / gods-generic
GoDS-Generic (Go Generic Data Structures) - Sets, Lists, Stacks, Maps, Trees, Queues, and much more
data-structures generic go golang avl-tree b-tree binary-heap enumerable golang-generics iterator list map queue red-black-tree set sort stack tree go-generics
Language:Go 62
5cript / interval-tree
A C++ header only interval tree implementation.
interval-tree red-black-tree interval intervals overlap cpp11
Language:C++ 59
igrmk / treemap
Generic sorted map for Go with red-black tree under the hood
golang-package golang-library go golang red-black-tree gotemplate container map treemap tree-structure sorted-map
Language:Go 59
zarif98sjs / RedBlackTree-An-Intuitive-Approach
Demystifying Red Black Trees
tree data-structures red-black-tree
Language:C++ 59
recp / ds
🔗 Common Data Structures and Algorithms
rbtree tree data-structure binary-search-tree search-trees algorithms balanced-search-trees hash hash-table algorithm libds algorithms-datastructures red-black-tree list forward-list octree
Language:C 50
extra-collections
Anwarvic / extra-collections
extra-collections (or extra for short) is a python3 package that provides a pythonic, intuitive, and easy implementation of the most common data structures used in software projects.
avl-tree binary-search-tree bst circular-linked-list data-structures deque doubly-linked-list heap linked-list queue radix-trie red-black-tree skip-list splay-tree stack suffix-trie treap tree-structure trie
Language:Python 44
Silvochka / algorithms
Popular algorithms on C#, data structures and solutions for Cracking the Code Interview
algorithms sorting-algorithms data-structures cracking-the-coding-interview hash-table avl-tree binary-search-tree red-black-tree
Language:C# 38
ShadowsocksR-Live / cstl
STL style library with red-black tree implementation in C
stl red-black-binary-tree red-black-tree
Language:C 37
Abstract-Data-Types
pavlosdais / Abstract-Data-Types
A set of efficient data structures in C, created in a generic way
c hash-table priority-queue queue red-black-tree data-structures stack abstract-data-types heap hash-functions double-hashing separate-chaining graph prim-algorithm weighted-graphs utility-functions void-pointers bloom-filter abstract-data-structures
Language:C 35
SvenWoltmann / binary-tree
Source Code for HappyCoders.eu article series on tree data structures (binary tree, binary search tree, AVL tree, red-black tree).
binary-tree binary-search-tree binary-trees binary-tree-traversal tree-traversal avl-tree avl java red-black-tree red-black-trees
Language:Java 35
cschen1205 / cs-algorithms
Package cs-algorithms provides C# implementation of algorithms for data structures and manipulation, as well as graph and string processing
algorithms max-flow dijkstra bellman-ford-algorithm topological-sort red-black-tree binary-search-tree sorting-algorithms symbol-table substring-search
Language:C# 33
Mopriestt / red_black_tree_collection
This Dart library offers high performance Red-Black Tree based Set and Map data structures that provide ordered collections with efficient search, insertion, and deletion operations.
dart data-structures red-black-tree
Language:Dart 33
navjindervirdee / data-structures
Easy implementation of various Data Structures in Java language. Red-Black Tree, Splay Tree, AVLTree, PriorityQueue, Doubly-Linked-List, Stack, Queue, Array, ArrayList, Disjoint-Set,Binary-Search Tree, B-Tree.
data-structures array bubblesort binary-search java arraylist linked-list circular-linked-list stack queue dequeue circular-queue priority-queue max-heap doubly-linked-list disjoint-sets binary-search-tree avl-tree splay-trees red-black-tree
Language:Java 32
starkdg / reventis
Fast spatio-temporal system to index events.
redis hilbert-curve space-filling-curves red-black-tree spatio-temporal-indexing longitude-and-latitude redis-module gdelt-events
Language:C++ 30
dmcmanam / bbst-showdown
Fast AVL Trees & WAVL Trees in Java
avl-tree java balanced-binary-search-trees red-black-tree balanced-search-trees wavl-tree ravl-tree skiplist avl-tree-implementations red-black-trees
Language:Java 29
0xShady / fancy_tree
Stop printing your tree the ugly way.
avl-tree binary-search-tree red-black-tree tree
Language:C++ 28
IvanPinezhaninov / IntervalTree
A red-black self-balancing interval tree
interval-tree intervaltree interval intervals redblacktree redblacktrees red-black-tree red-black-trees cpp cplusplus cpp11 cplusplus-11 segment-tree segmenttree segment segments self-balancing-trees balanced-tree balanced-trees header-only
Language:C++ 28
zmiimz / fortran_notes
simple and hopefully useful snippets in modern fortran
fortran hash-functions design-patterns hashtable red-black-tree linked-list
Language:Fortran 28
zhangshun97 / Lock-free-Red-black-tree
Implementation of lock-free red-black tree using CAS
lock-free red-black-tree cas
Language:C++ 27
dotnwat / persistent-rbtree
Persistent red-black tree in C++
immutable persistent-data-structure red-black-tree data-structures containers functional-programming
Language:C++ 26
psprawka / Libft
42 library of basic C functions - queues, lists, memory operations and more :smile:
42 double-linked-list libft linked-list memory-manipulation queue rbtree red-black-tree string-manipulation strings
Language:C 26
bokkypoobah / chadex
Fully on-chain orderbook ERC-20/ERC-20 DEX using Red-Black Trees and Queues (WIP)
dex erc-20 ethereum on-chain orderbook red-black-tree solidity
Language:Solidity 24
mity / c-reusables
Collection of highly reusable C utilities.
c utilities mit-license utility-library utility-functions helpers helpers-library red-black-tree linked-list command-line-parser variant-data hash
Language:C 23