Data

Tools

Indexes

Applications

Experiments

Repos

An open API service providing repository metadata for many open source software ecosystems.

GitHub topics: scapegoat-tree

user1095108/sg

c++ associative containers based on the scapegoat tree

Language: C++ - Size: 293 KB - Last synced at: 30 days ago - Pushed at: about 1 month ago - Stars: 1 - Forks: 0

user1095108/xsg

c++ associative containers based on the XOR scapegoat tree

Language: C++ - Size: 283 KB - Last synced at: 30 days ago - Pushed at: about 1 month ago - Stars: 7 - Forks: 1

tnballo/scapegoat

Safe, fallible, embedded-friendly ordered set/map via a scapegoat tree. Validated against BTreeSet/BTreeMap.

Language: Rust - Size: 1.57 MB - Last synced at: 9 days ago - Pushed at: over 3 years ago - Stars: 261 - Forks: 16

maximilianfeldthusen/ScapeGoatTree

This code implements a Scapegoat Tree, which is a type of self-balancing binary search tree (BST). Scapegoat trees maintain balance by occasionally rebuilding subtrees when they become too unbalanced.

Language: C++ - Size: 9.77 KB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 0 - Forks: 2

esadmazi/TreeMap

TreeMap implementation using ScapeGoat Tree data structure in C++

Language: C++ - Size: 7.81 KB - Last synced at: over 1 year ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

nikhraj/ScapeGoatTree

Implementation of Scapegoat-Tree in c++.

Language: C++ - Size: 49.8 KB - Last synced at: almost 2 years ago - Pushed at: over 4 years ago - Stars: 3 - Forks: 0

umahmood/scapegoat

A Go library which implements the Scapegoat Tree data structure.

Language: Go - Size: 8.79 KB - Last synced at: about 1 month ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

Vlad-Karpov/don.juan.matus 📦

Java binary search trees implementations: avl, red-black, AA tree, scapegoat tree, cartesian tree, splay tree. Bonus: skip list implementation.

Language: Java - Size: 1.76 MB - Last synced at: over 2 years ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

Siddharthj2002/ScapeGoat-Tree

The project focuses on the implementation of a simpler, but still reasonably effective form of a self-balancing tree: the scapegoat tree. The project consists of a codebase for binary search trees along with the implementation of several additional methods for binary search trees.

Language: Java - Size: 330 KB - Last synced at: almost 2 years ago - Pushed at: about 4 years ago - Stars: 0 - Forks: 0

man-fish/goalgorithms

Algorithms + Data Structures = Programs

Language: Go - Size: 45.9 KB - Last synced at: 12 months ago - Pushed at: over 4 years ago - Stars: 2 - Forks: 1

olegoratovskiy/scapegoat-tree

scapegoat tree

Language: C++ - Size: 3.91 KB - Last synced at: 3 months ago - Pushed at: about 3 years ago - Stars: 0 - Forks: 0

Shrey-Viradiya/SkulLGO

This repository contains the code for the course Advance Data Structures

Language: C++ - Size: 3.99 MB - Last synced at: over 2 years ago - Pushed at: about 4 years ago - Stars: 0 - Forks: 1

Related Keywords
scapegoat-tree 12 binary-search-tree 6 cpp 5 data-structures 4 java 2 balanced-search-trees 2 skiplist 2 go 2 advanced-data-structures 2 heap 2 stl-containers 2 set 2 multiset 2 multimap 2 map 2 interval-tree 2 xor 1 fenwick-tree 1 hashset 1 losertree 1 lru 1 priority-queue 1 redblacktree 1 segment-tree 1 trie 1 avl 1 growable-stack 1 hash 1 hashing 1 hashing-chaining 1 modern-cpp 1 segment 1 skull 1 skullgo 1 splitting 1 splitting-tree 1 suffix-array 1 union-find 1 embedded 1 no-std 1 rust 1 class 1 treemap 1 scapegoat 1 golang-library 1 aa-tree 1 avltree 1 bstree 1 cartesian-tree 1 randomizing-tree 1 red-black-tree 1 splay-tree 1 programming 1 testing 1 algorithms 1 avl-tree 1 bitmap 1 bloomfilter 1 disjoint-sets 1 double-linked-list 1 external-sort 1