Projects

BSTlib

C library for balanced binary search tree storage. The library provides an API to create and use dynamic balanced binary search trees for arbitrary data. Data may be stored and retrieved by reference only. At present, AA trees and Splay trees are implemented. An implementation of Scapegoat trees is ... [More] planned. Requires C99, no dependencies, platform independent. BSD style license. [Less]

c-generic-library

The generic data structure library is a bunch of data structures that are designed and created in as generic a fashion as possible. Each data structure will contain its own basic memory management, be able to handle any object type, and hopefully constraint to strict algorithmic constraints. When ... [More] the library hits version 1.0, it will contain the following data structures:       * Doubly Linked List - Done     * List-based Queue - Done     * List-based Deque - Done     * List-based Stack - Done     * Vector - Done     * Vector-based Queue - Done     * Vector-based Deque - Done     * Vector-based Stack -Done     * Binary Tree - Done     * Hash Table - Done     * Priority Queue - Done     * Heap - Done     * Memory Manager     * Object Cache w/ Garbage Collection     * AB Tree     * Split Lists     * RB Tree     * AVL Tree [Less]