libeds

libeds is an extensible data structures library for C language.
it contains:
 lists:
  - unary-linked lists
  - double-linked lists
  - multi-linked lists
 trees:
  binary:
   - red-black
   - randomized
   - splay
   - avl
  other:
   - b tree(... in progress)
 - hash table
 - vector
 - stack
 - queues
 graphs:
  ... in progress

btw: you can hold data of any type in each data structure
Each data structure may be converted to other one.
main feature of this library is quite common API for all data structures, which contains in the same family(for example all list have identical API, all binary trees have identical API and so on...).
everyone can easily add his implementation of needed data structure, using data structure family API. if you want to add new kind of list or just replace implementation of some list function, it's really quite simple. you just use common list API.
Moreover, you can easily to add your own data structure family and implement some kinds of it.

join and enjoy.

Tags

  trees vector lists graphs hashtable stack c queues datastructures

Share