# libdict

libdict is a C library that provides the following data structures with efficient insert, lookup, and delete routines:
* [height-balanced (AVL) tree](http://en.wikipedia.org/wiki/AVL_tree)
* [red-black tree](http://en.wikipedia.org/wiki/Red-black_tree)
* [splay tree](http://en.wikipedia.org/wiki/Splay_tree)
* weight-balanced tree
* path-reduction tree
* [treap](http://en.wikipedia.org/wiki/Treap)
* [hashtable](http://en.wikipedia.org/wiki/Hashtable#Separate_chaining)

A generic object-oriented interface is provided, but is not required.

## License

libdict is released under the simplified BSD [license](https://github.com/fmela/libdict/blob/master/LICENSE).

## Getting libdict

The source code for libdict is available at http://github.com/fmela/libdict.

You can get your own copy of the code with the following command:

	git clone git://github.com/fmela/libdict.git

**Please submit comments and bug reports via github.**

# libdict

libdict is a C library that provides the following data structures with efficient insert, lookup, and delete routines:
* [height-balanced (AVL) tree](http://en.wikipedia.org/wiki/AVL_tree)
* [red-black tree](http://en.wikipedia.org/wiki/Red-black_tree)
* [splay tree](http://en.wikipedia.org/wiki/Splay_tree)
* weight-balanced tree
* [path-reduction tree](https://cs.uwaterloo.ca/research/tr/1982/CS-82-07.pdf)
* [treap](http://en.wikipedia.org/wiki/Treap)
* [hashtable](http://en.wikipedia.org/wiki/Hashtable#Separate_chaining)

A generic object-oriented interface is provided, but is not required.

## License

libdict is released under the simplified BSD [license](https://github.com/fmela/libdict/blob/master/LICENSE).

## Getting libdict

The source code for libdict is available at http://github.com/fmela/libdict.

You can get your own copy of the code with the following command:

	git clone git://github.com/fmela/libdict.git

**Please submit comments and bug reports via github.**

Add reference for path-reduction tree.
Add reference for path-reduction tree.
