Hi,
I have some example C++ codes which I wrote while reading Larry Nyhoff's "ADTs, Data Structures and Problem Solving with C++". There are more little code laying around my harddisk but I'm sharing the ones which makes some sense. Please note that though I was familiar with OOP and C, I wrote these as a beginner in C++ and STL. So the code included may not be elegant or efficient.
This pack contains:
- An inferior shortest path algorithm which does depth-first search by using a stack.
- A 2D map class which holds maps you may come along in CS texbook problems or old 8-bit games. See one of the testmap files and you'll understand.
- A binary tree container which was meant to be a BST implementation.
- A directed graph with shortest path finding. It has its own repo. The code here may be out-dated, see the repo if you are interested.