Red-Black Binary Search Tree - Generic Class in C++

  •        0

A well documented, simple and straight-forward implementation of a red-black-binary search tree generic collection. This template class is fully compatible with the C++ standard template library (STL) algorithms. This project is meant for students and c++ programmers who want...



comments powered by Disqus

Related Projects

Biscotti - The Biscotti Project

About The Biscotti Project extends the Google Collections Library (now part of Guava) by offering new collection types, implementations, and related components for Java 6 or higher. This project fully adheres to all the contracts and conventions specified in the JDK and Gauva. What's in here?

Ngenerics - Data structures and algorithms for .NET

A class library providing generic data structures and algorithms not implemented in the standard .NET framework. NGenerics includes the following: Data Structures General - Association, Bag, Graph, HashList, Heap, ObjectMatrix, PascalSet, SkipList, SortedList, Curve, Mathematical - ComplexNumber, Matrix, Vectors Queues - CircularQueue, Deque, PriorityQueue Trees - BinaryTree, BinarySearchTree, GeneralTree, RedBlackTree, SplayTree Algorithms Sorting Algorithms - Bubble Sort, Bucket Sort, Cocktail

Perl5-red-black-tree - Perl 5 implementation of Red Black Trees

This is a Perl 5 module providing object oriented Red Black Trees, as well as sorted dictionaries (hashes) based on Red Black Trees.

Red-black-tree - 1st semester project

With the help from different tools we will create a red black tree and "prove" it to be correct.

Datastructuresalgorithms - Data Structures & Algorithms

Data Structures & Algorithms in pure Assembly by FASM ( eg. Splay Trees, Red-Black Trees, B-Trees, Skip List include simple Stack, Queue, Linked List etc.

Spdict - A library of dictionary algorithms.

spdict include several implementations of dictionary data structure : Binary Search Tree Red-Black Tree Balanced Tree Skip List Sorted Array Changelog:Changes in version 0.3 (04.05.2008)* Add a cache class based on share memory* Change all classes to use same prefix -- SP_DictChanges in version 0.2 (05.15.2007)-------------------------------------* Add a cache class based on spdictChanges in version 0.1 (04.26.2007)-------------------------------------* version 0.1 release

Crisscross - A lightweight cross-platform C++ library for rapid application development.

AboutCrissCross is a small C++ library which assists in rapid game and application development. It provides multiple data structures and cross-platform wrapper classes for doing file I/O, processor identification, hashing, sorting, and TCP and UDP sockets. CrissCross is currently used in Onlink, as well as the Mac OS X version of Uplink. BuildingPrerequisitesAll Platforms CMake 2.6 Mac OS X Xcode 2.3 or later Windows Microsoft Visual C++ 2005 (or later) or MinGW Everything Else GCC 4.2 or later

Generic-Red-Black-Tree - This is a simple implementation a generic red-black-tree.

This is a simple implementation a generic red-black-tree.

ruby.tree - red-black-tree, okok

red-black-tree, okok