annotated priority_queue.hpp

2 files changed, 7 insertions, 0 deletions

diff --git a/include/astar.hpp b/include/astar.hpp
index d40b97f..9dde48f 100644
--- a/include/astar.hpp
+++ b/include/astar.hpp
@@ -10,6 +10,7 @@
 // TODO add constructors and functions to calculate heuristics etc..
 class AStar {
 public:
+	AStar();
 private:
 };
 
diff --git a/include/priority_queue.hpp b/include/priority_queue.hpp
index 5d8b5df..fe53335 100644
--- a/include/priority_queue.hpp
+++ b/include/priority_queue.hpp
@@ -6,7 +6,9 @@
 template<typename T>
 class PriorityQueue {
 public:
+	// creates a new object of type T
 	PriorityQueue();
+	// deletes the array priority_array so that there are no memory leaks
 	~PriorityQueue();
 
 	// pushes element to the queue which is sorted by smallest element first
@@ -23,10 +25,14 @@ private:
 	// array that will represent the priority queue
 	T *priority_array;
 
+	// resize the queue's array accordingly by some factor
 	void resize_queue(double factor);
 
+	// insert and element into the queue
+	// this assumes that the capacity is larger than the size
 	void insert_queue(const T& element, const unsigned int& loc);
 
+	// removes an element from the queue
 	T remove_queue(const unsigned int& loc);
 };