#

red-black-tree

Here are 204 public repositories matching this topic...

emirpasic / gods

Star

GoDS (Go Data Structures). Containers (Sets, Lists, Stacks, Maps, Trees), Sets (HashSet, TreeSet, LinkedHashSet), Lists (ArrayList, SinglyLinkedList, DoublyLinkedList), Stacks (LinkedListStack, ArrayStack), Maps (HashMap, TreeMap, HashBidiMap, TreeBidiMap, LinkedHashMap), Trees (RedBlackTree, AVLTree, BTree, BinaryHeap), Comparators, Iterators, Enumerables, Sort, JSON

go map golang set list tree data-structure avl-tree stack iterator sort red-black-tree enumerable binary-heap b-tree

Updated Aug 13, 2020
Go

justcoding121 / Advanced-Algorithms

Star

100+ algorithms & data structures generically implemented in C#.

csharp avl-tree algorithms graph-algorithms data-structures red-black-tree sorting-algorithms heap binary-trees quadtree pairing-heap rtree btrees splaytrees fibonacci-heap treaps

Updated Aug 10, 2020
C#

MichaelJWelsh / cdsa

Star

A library of generic intrusive data structures and algorithms in ANSI C

c linked-list stack queue algorithms datastructures generic hash-functions collections red-black-tree hashtable c89 ansi-c iterative-algorithms intrusive cdsa

Updated Jan 21, 2018
C

algorithms-and-data-structures

jeffzh4ng / algorithms-and-data-structures

Star

A collection of classical data structures and algorithms implemented in Typescript with video lectures

typescript avl-tree linked-list stack queue binary-search-tree red-black-tree binary-heap binomial-heap hash-tables b-tree fibonacci-heap algorithms-and-data-structures

Updated Aug 22, 2020
TypeScript

frptools / collectable

Star

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.

javascript map set list typescript immutable dictionary deep nested-structures javascript-library batching data-structures immutablejs typescript-definitions red-black-tree es2015-modules hash-array-mapped-trie collectablejs-immutable-map sorted-set sorted-map

Updated May 21, 2019
TypeScript

tinloaf / ygg

Star

An intrusive C++17 implementation of a Red-Black-Tree, a Weight Balanced Tree, a Dynamic Segment Tree and much more!

data-structure cpp14 red-black-tree interval-tree segment-tree search-trees interval-set interval-map zip-tree weight-balanced-tree

Updated Aug 17, 2020
C++

bokkypoobah / BokkyPooBahsRedBlackTreeLibrary

Star

BokkyPooBah's Red-Black Binary Search Tree Library

library ethereum solidity binary-search-tree red-black-tree gas smart-contract

Updated Jan 17, 2020
Solidity

recp / ds

Star

🔗 Common Data Structures and Algorithms

list tree algorithm data-structure algorithms octree hash binary-search-tree red-black-tree rbtree hash-table balanced-search-trees search-trees libds algorithms-datastructures forward-list

Updated May 29, 2020
C

chen0040 / lua-algorithms

Star

Lua algorithms library that covers commonly used data structures and algorithms

sorting lua algorithms data-structures binary-search-tree red-black-tree balanced-search-trees tries

Updated Nov 24, 2017
Lua

cschen1205 / cs-algorithms

Star

Package cs-algorithms provides C# implementation of algorithms for data structures and manipulation, as well as graph and string processing

algorithms binary-search-tree red-black-tree sorting-algorithms dijkstra symbol-table topological-sort substring-search max-flow bellman-ford-algorithm

Updated Nov 24, 2017
C#

dmcmanam / bbst-showdown

Star

Fast AVL Trees & WAVL Trees in Java

java avl-tree red-black-tree skiplist balanced-binary-search-trees balanced-search-trees red-black-trees wavl-tree ravl-tree avl-tree-implementations

Updated Feb 2, 2018
Java

zmiimz / fortran_notes

Star

simple and hopefully useful snippets in modern fortran

linked-list fortran design-patterns hash-functions red-black-tree hashtable

Updated Feb 6, 2019
Fortran

tomilov / sweepline

Star

Fortune's algorithm for Voronoi diagram generating on the plane. Intended for runtime speed and careful handling of corner cases.

binary-search-tree red-black-tree voronoi-diagram gnuplot geometric-algorithms

Updated Sep 17, 2019
C++

psprawka / Libft

Star

42 library of basic C functions - queues, lists, memory operations and more 😄

linked-list queue strings string-manipulation red-black-tree libft rbtree 42 memory-manipulation double-linked-list

Updated Feb 28, 2020
C

Silvochka / algorithms

Star

Popular algorithms on C#, data structures and solutions for Cracking the Code Interview

avl-tree algorithms cracking-the-coding-interview data-structures binary-search-tree red-black-tree sorting-algorithms hash-table

Updated Jan 21, 2017
C#

5cript / interval-tree

Star

A C++ header only interval tree implementation.

overlap cpp11 red-black-tree interval-tree interval intervals

Updated Jul 27, 2019
C++

starkdg / reventis

Star

Fast spatio-temporal system to index events.

redis red-black-tree hilbert-curve redis-module space-filling-curves gdelt-events longitude-and-latitude spatio-temporal-indexing

Updated Jul 7, 2020
C

dotnwat / persistent-rbtree

Star

Open

support the use of a memory / object pool

dotnwat commented Mar 21, 2018

alloc/free are big performance killers in the persistent tree. it could be very beneficial to use a object pool in the implementation, at least as an option.

Read more

enhancement good first issue help wanted

Open

add specializations for numeric types / small strings

Open

add iterator interface

IvanPinezhaninov / IntervalTree

Star

A red-black self-balancing interval tree

Updated Aug 6, 2020
C++

KnIfER / RBTree-java

Star

.Red-Black tree algorithm. Should have know there's already a TreeMap in Java.........

binary-search-tree red-black-tree

Updated Dec 5, 2017
Java

bokesan / IntervalMap

Star

Haskell interval collections

map set haskell tree haskell-library hackage red-black-tree interval

Updated Jun 12, 2020
Haskell

mity / c-reusables

Star

Collection of highly reusable C utilities.

c utilities linked-list helpers hash red-black-tree utility-library mit-license command-line-parser helpers-library variant-data utility-functions

Updated Jun 7, 2020
C

maurodelazeri / orderbook

Star

Orderbook implementation in go with red black tree

golang red-black-tree orderbook

Updated Sep 4, 2018
Go

cs-MohamedAyman / Data-Structures

Star

Data structures lectures for computer science students.

Updated Aug 30, 2020
C++

Arham4 / 42-piscine-c-silicon-valley

Star

An overview of my work at 42 Silicon Valley's Piscine on C, including a topic overview and an explanation of the grading system.

bash unix linked-list functional-programming recursion binary-search-tree red-black-tree sorting-algorithms dynamic-programming binary-trees bash-script recursive-backtracking-algorithm pointers-and-arrays header-files 42-school 42-silicon-valley

Updated Aug 5, 2019
C

mikong / mori

Star

Tree data structures implemented in Rust

functional-programming data-structures binary-search-tree red-black-tree merkle-tree pairing-heap leftist-heap splay-tree

Updated May 29, 2019
Rust

pallas / libite

Star

Examples of intrusive container templates in C++.

Updated Jan 14, 2019
C++

wroberts / pyredblack

Star

Cython interface to red-black trees implemented in C++

python data-structure binary-search-tree red-black-tree python-3 python-2 balanced-search-trees

Updated Nov 25, 2019
Python

hongjisung / DataStructure

Star

javascript data structure libarary

javascript data-structure red-black-tree data-structure-library js-dsal

Updated Jul 16, 2020
JavaScript

altay13 / gostructures

Star

Implementation of data structures in GO.

Updated Apr 6, 2019
Go

Improve this page

Add a description, image, and links to the red-black-tree topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the red-black-tree topic, visit your repo's landing page and select "manage topics."

You can’t perform that action at this time.