Data structures for game developers

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