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
avl-tree b-tree binary-heap data-structure enumerable go golang iterator list map queue red-black-tree set sort stack tree
Language:Go 17271
0voice / algorithm-structure
2021年最新总结 500个常用数据结构，算法，算法导论，面试常用，大厂高级工程师整理总结
bplustree dp bloom-filter quick-sort red-black-tree rsa algorithm mysql
Language:C 2195
justcoding121 / advanced-algorithms
100+ algorithms & data structures generically implemented in C#
algorithms avl-tree binary-trees btrees csharp data-structures fibonacci-heap graph-algorithms heap pairing-heap quadtree red-black-tree rtree sorting-algorithms splaytrees treaps
Language:C# 1368
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 806
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 609
fpga2u / AXOrderBook
A股订单簿工具，使用逐笔行情进行订单簿重建、千档快照发布、各档委托队列展示等，包括python模型和FPGA HLS实现。
fpga hls level2 stock hft avl-tree red-black-tree
Language:Python 324
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 277
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 182
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 163
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 157
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++ 129
jingedawang / Algorithms
Java implementation for Introduction to Algorithms book.
algorithms bfprt btree data-structure dynamic-programming introduction-to-algorithms java red-black-tree search-tree select sorting-algorithms tree
Language:Java 100
zarif98sjs / RedBlackTree-An-Intuitive-Approach
Demystifying Red Black Trees
data-structures red-black-tree tree
Language:C++ 97
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 75
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 70
5cript / interval-tree
A C++ header only interval tree implementation.
cpp11 interval interval-tree intervals overlap red-black-tree
Language:C++ 69
igrmk / treemap
Generic sorted map for Go with red-black tree under the hood
container go golang golang-library golang-package gotemplate map red-black-tree sorted-map tree-structure treemap
Language:Go 65
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 54
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.
linked-list doubly-linked-list circular-linked-list skip-list stack queue deque tree-structure binary-search-tree bst avl-tree splay-tree red-black-tree treap heap trie radix-trie suffix-trie data-structures
Language:Python 48
ShadowsocksR-Live / cstl
STL style library with red-black tree implementation in C
stl red-black-binary-tree red-black-tree
Language:C 42
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 41
rbtree
jserv / rbtree
A red-black tree implementation
binary-search-tree data-structures red-black-tree
Language:C 39
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# 39
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 38
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 36
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 35
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 34
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# 34
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++ 32
Lord-of-Algorithms / DSA-in-Java
This repository supplements a mobile app on algorithm and data structure visualization, providing code for the concepts demonstrated in the app. It's an essential resource for users seeking to understand and explore these implementations in detail.
avl-tree binary-search-tree java red-black-tree array bfs dfs dijkstra graph hashtable heapsort linkedlist mergesort mst queue quicksort stack unionfind binary-tree-traversal
Language:Java 32
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 32
zhangshun97 / Lock-free-Red-black-tree
Implementation of lock-free red-black tree using CAS
lock-free red-black-tree cas
Language:C++ 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++ 31
dotnwat / persistent-rbtree
Persistent red-black tree in C++
immutable persistent-data-structure red-black-tree data-structures containers functional-programming
Language:C++ 30
zmiimz / fortran_notes
simple and hopefully useful snippets in modern fortran
design-patterns fortran hash-functions hashtable linked-list red-black-tree
Language:Fortran 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

red-black-tree

emirpasic / gods

0voice / algorithm-structure

justcoding121 / advanced-algorithms

js-sdsl / js-sdsl

MichaelJWelsh / cdsa

fpga2u / AXOrderBook

frptools / collectable

zrwusa / data-structure-typed

hashicorp / go-set

bokkypoobah / BokkyPooBahsRedBlackTreeLibrary

tinloaf / ygg

jingedawang / Algorithms

zarif98sjs / RedBlackTree-An-Intuitive-Approach

chen0040 / lua-algorithms

ugurcsen / gods-generic

5cript / interval-tree

igrmk / treemap

recp / ds

Anwarvic / extra-collections

ShadowsocksR-Live / cstl

pavlosdais / Abstract-Data-Types

jserv / rbtree

Silvochka / algorithms

SvenWoltmann / binary-tree

navjindervirdee / data-structures

Mopriestt / red_black_tree_collection

bokkypoobah / chadex

cschen1205 / cs-algorithms

IvanPinezhaninov / IntervalTree

Lord-of-Algorithms / DSA-in-Java

mity / c-reusables

zhangshun97 / Lock-free-Red-black-tree

starkdg / reventis

dotnwat / persistent-rbtree

zmiimz / fortran_notes

dmcmanam / bbst-showdown