• Templated Binary Search Tree and AVL balanced BST
• Templated B+ Tree
• Dijkstra pathfinding algorithm.
• All possible results of permutations of parenthesis in an expression
• Frequency of words in a text file. This is an entire working program. You can extract the functions for your own use.
• Templated Heap. You also need to download list.cpp to use this.
• Adds linenumbers to the beginning of each line of a text file. This is an entire working program. You can extract the functions for your own use.
• Linked List and Circular Linked List.
• Array based list (i.e. a set)
• Return the median of a list of numbers
• - Queue using an array
• Queue using a linked list. Requires linked_list.cpp.