summaryrefslogtreecommitdiff
path: root/src/01/01a/priority_queue.c
diff options
context:
space:
mode:
authormo khan <mo.khan@gmail.com>2020-07-04 12:29:24 -0600
committermo khan <mo.khan@gmail.com>2020-07-04 12:29:24 -0600
commit48d05e6975e894587665edfd3b3432d23fb4c782 (patch)
treeb47ddcfe369ae30a71b6049b7c81bb47479e187d /src/01/01a/priority_queue.c
parent06478f92ad5d696c9b6d128edd0700f27b893120 (diff)
Fill out program profile for 1a
Diffstat (limited to 'src/01/01a/priority_queue.c')
-rw-r--r--src/01/01a/priority_queue.c3
1 files changed, 0 insertions, 3 deletions
diff --git a/src/01/01a/priority_queue.c b/src/01/01a/priority_queue.c
index ec51288..83a3e09 100644
--- a/src/01/01a/priority_queue.c
+++ b/src/01/01a/priority_queue.c
@@ -17,7 +17,6 @@ static Node *create_node(int priority, int data) {
return node;
}
-// This function is constant time O(1)
int size(PriorityQueue *queue) {
return queue->size;
}
@@ -46,7 +45,6 @@ void enqueue(Node *self, int priority, int data) {
self->next->next = tmp;
}
-// This function is linear time O(n)
void add(PriorityQueue *queue, int priority, int data) {
queue->size++;
@@ -63,7 +61,6 @@ void add(PriorityQueue *queue, int priority, int data) {
queue->head = node;
}
-// This function is constant time O(1)
int delete_min(PriorityQueue *queue) {
if (queue->head) {
Node *tmp = queue->head;