Skip to content

jacobcalvert/GenericDataStructures

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

29 Commits
 
 
 
 
 
 
 
 

Repository files navigation

This is a collection of generic templated data structures. The reason? Just because. I am attempting to go back and doxygen-style comment the code as well as document it here.

UPDATE!!!

Doxygen stuff is now in the repo under the 'html' folder.

Structures Done

  • Queue
  • Stack
  • List
  • MinHeap
  • Binary Search Tree
  • HashTable
  • MaxHeap

Structures Planned

  • Red-Black Tree (this one is taking a HOT minute...)
  • Graph
  • Binomial Heap
  • Fibonacci Heap
  • Disjoint Sets

The planned list will probably grow as I see more interesting things I want to add to it.

KNOWN BUGS / ISSUES

  • I'm sure I will find more!

CLOSED BUGS / ISSUES

  • I'm converting the char* in the exception generation code to std::string so the compiler will shut up with deprecation warnings [closed 10/15/2014]
  • Removed all the compiler warnings at this moment [closed 10/15/2014]
  • Added copy constructors and assignment operarators to all the "done" classes. [closed 11/12/2014]
  • Fixed destructor bug in the HashTable where I was not releasing memory [closed 11/12/2014]
  • Added height() and remove() to the BST implementation [closed 12/08/2014]

About

This is a collection of generic templated data structures in C++

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published