GatorLibrary

Gator library project in C++ using implementation of Red Black tree and Priority queue.

Overview

Implmentation of red black tree and priority queue using min heap in C++. Subsequently, demonstrate its usage to implment a library.

Instructions to run

./make

./gatorLibrary "testcase1.txt" > out.txt

Operations

Red-black tree

add, remove, top, rotations, find key, find closest key, find key in a specified range

Priority queue

Min heap - push, pop, top, get minimum

Tools

language - C++

version - 17

build - Cmake

documentation - Doxygen