landsberger.com

http://www.cmfnow.com/articles/pa105.htm

-b

Over the next few months I intend to make available the following data structures. As I mentioned before, this is mostly as an academic process always open to constructive criticism. I intend to release all the code in C++, with templated types, and documentation generated in doxygen under some open source license.

Basic data structures
• List: A linear, doubly linked list
• Array: A simple 1 dimentional array that will throw exceptions
• Stack
• Queue
• Set

  Perhaps more advanced

• BTree: A binary search tree, non balancing
• AVLTree: A self-balancing binary search tree
• RBTree: A 'red-black' binary tree.
• Vector: using above classes
• Heap

  For some reason, computational lingustics seems to suit my fancy, so I will probably (someday) write the following

• ParseTree:

All of the I am also considering writing some code to express some of the OOAD patterns that I am learning, at the moment the only one that has stood out is an Association class. The nice thing is that, with the exception of the AVLTree and RBTree I've actually written all of these before.
-b

For the mathematically inclined http://xkcd.com/217/

I've added a category for my code, as I said earlier I'll likely use it as less of a portfolio and more as an academic project. As I've been exposed to a number of interesting computer science concepts, programming languages, and technologies I will use it as less of a project and more of a repository. If you find something that is useful, please feel free to utilize it.

-b