#

scapegoat-tree

Here are 12 public repositories matching this topic...

scapegoat

tnballo / scapegoat

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

rust embedded data-structures binary-search-tree no-std scapegoat-tree

Updated Feb 10, 2022
Rust

user1095108 / xsg

c++ associative containers based on the XOR scapegoat tree

map set cpp multiset binary-search-tree stl-containers interval-tree xor multimap scapegoat-tree

Updated Jun 3, 2024
C++

nikhraj / ScapeGoatTree

Implementation of Scapegoat-Tree in c++.

cpp advanced-data-structures scapegoat scapegoat-tree

Updated Feb 12, 2021
C++

man-fish / goalgorithms

Algorithms + Data Structures = Programs

Updated Nov 16, 2020
Go

user1095108 / sg

c++ associative containers based on the scapegoat tree

map set cpp multiset binary-search-tree stl-containers interval-tree multimap scapegoat-tree

Updated Jun 3, 2024
C++

umahmood / scapegoat

A Go library which implements the Scapegoat Tree data structure.

go golang-library scapegoat-tree

Updated Jun 10, 2023
Go

Shrey-Viradiya / SkulLGO

This repository contains the code for the course Advance Data Structures

hashing segment cpp modern-cpp splitting hash heap skiplist avl balanced-search-trees union-find skull suffix-array advanced-data-structures scapegoat-tree skullgo growable-stack splitting-tree hashing-chaining

Updated May 11, 2021
C++

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.

java testing programming data-structures binary-search-tree scapegoat-tree

Updated Apr 17, 2021
Java

olegoratovskiy / scapegoat-tree

scapegoat tree

balanced-search-trees scapegoat-tree

Updated Apr 11, 2022
C++

KevinMKinney / WSU-scapegoat

WSU student code with a scapegoat tree

c college-project scapegoat-tree

Updated Dec 20, 2023
C

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.

java red-black-tree skiplist aa-tree cartesian-tree avltree bstree splay-tree scapegoat-tree randomizing-tree

Updated Dec 13, 2021
Java

esadmazi / TreeMap

TreeMap implementation using ScapeGoat Tree data structure in C++

class data-structures treemap binary-search-tree scapegoat-tree

Updated Dec 5, 2022
C++

Improve this page

Add a description, image, and links to the scapegoat-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 scapegoat-tree topic, visit your repo's landing page and select "manage topics."