| A Generic API for Bit Manipulation in C |
|
From Embedded Systems magazine: Richard Hogaboom's implementation of a generic API for bit manipulation in C. Supports bitfields of arbitrary length. (Jul 2002)
|
| ABC-Library - Cross-platform library |
|
The ABC class library includes TCP/IP, multi-threading, extended string functionality, container, and serialization. Supports Linux/Win32. (May 2001)
|
| Algorithm Archive - by Scott Gasch |
|
All kinds of algorithms at your disposal: Searching & Storage, Sorting, Graphing, Combinatorics, SoundEx, FFT, Geometry, Data Compression, Integrity checking, and much more! (May 2003)
|
| AUSTIN - Universal Search Tree Interface |
|
STL gives you only a static type of container: with Austin, you change the representation of a dictionary object *at run time*. You can morph between sorted list, BST, splay tree, and red-black tree representations. Freeware in C. (Jan 2000)
|
| B-Tree on disk |
|
Demonstration program for a B-tree on disk. After building the B-tree by entering integers on the keyboard or by supplying these as a text file, we can update it interactively by entering (or deleting) individual integers. (Mar 2003)
|
| C++ AVL Tree Template |
|
This document explains how to use the avl_tree template. Adelson-Velskii and Landis Balanced Binary Search Trees (or AVL Trees) are described in many good textbooks on fundamental data structures (Sep 2002)
|
| C++ Tree libraries |
|
Brad Appleton provides implementations of 2-3 Trees, AVL Trees, and red-black trees. (May 1998)
|
| CTOOLS - common C data structures |
|
CTOOLS provides handy implementations in C of AVL Tree, hash tables, sets, single- and doubly- linked lists (with merge sort), stack, and queue. A must-have for C programmers. (Nov 1997)
|
| daa - Dynamic Array Allocator in C |
|
From Embedded Systems magazine: Richard Hogaboom's implementation of a dynamic array allocator in C. Supports SunPro C and gcc. Freeware (Jul 2002)
|
| GLib - general purpose algorithms |
|
GLib is a library containing many useful C routines for things such as trees, hashes, and lists. GLib was previously distributed with the GTK toolkit, but has been split off as of the developers' version 1.1.0. (Oct 1999)
|
| LibBitVector - compact bit vector functions |
|
LibBitvector implements arbitrary-sized vectors of zero and one flags (bit vectors or bit strings) that can be operated on with AND, OR, XOR, NOT, LSHIFT, and RSHIFT operators. (May 2002)
|
| libDS - STL based data structures |
|
libDS is a freeware data structure library that uses STL to store any data type through subclassing of a main Containable class. Containers for Vector, Hashtable, Dictionary, Stack, and Queue plus string classes. (Apr 1999)
|
| Open/Closed Hash table management library |
|
Supports both Rehashing and synonym chaining RehashingUp to 93% of table used. Key dependent and Key independent rehashingAverage number of elements looked up 1.5 - 1.6.Extensively tested. ANSI C. Open Source. (Feb 2003)
|
| OSSP - abstract data type for streams |
|
OSSP al defines an abstract data type of a data buffer that can assemble, move, and truncate chunks of data in a stream but avoids actual copying. It was built to deal efficiently with communication streams between software modules. (Dec 2002)
|
| TLTools - Portable General C Functions |
|
TLTools is a collection of general purpose C functions. Features a linked list manager and many data manipulation functions. Portable C code runs on both Windows and Mac. Freeware w/source (May 2001)
|
| Using Unicode Order for Alphanumeric Search Trees |
|
While trees are one of the most commonly used data structures in software engineering. Here we introduce the general tree and then build an algorithm and design to solve a typical problem, which leads us to a multi-way tree in Java (Aug 2002)
|
| Wayne's Little Data Structures and Algorithm Lib |
|
Classic algorithms in C for efficient and correct priority queues, event-driven simulations, queues, stacks, binary trees, sets of integers, graphs (the node-edge kind), some combinatorics routines, ODE integration routines and more. (Dec 2001)
|
| See also: Algorithms | | See Also: if you are interested in Data Structures you may find related topics in Algorithms |
| Books about Data Structures | | A complete list of books on Data Structures available through Amazon.COM |