One of my bigger projects of the last months was writing some efficient data structures useful for game programming. I’ll release the package as open source as soon as I have the time to write the API for it. I’m using the classes for some months now so they already should be pretty bug-free and stable ;-)
The package will contain the following classes and some fast algorithms for searching arrays.
- Arrayed Queue
- 2D Array
- 3D Array
- Arrayed Stack
- BinarySearchTree
- BinaryTree
- BitVector
- Singly Linked List
- Doubly Linked List
- Graph
- HashTable
- Heap
- Linked Queue
- Linked Stack
- Tree