https://github.com/krishnakeshav/gatorlibrary

Gator library project in C++ using implementation of Red Black tree and Priority queue.
https://github.com/krishnakeshav/gatorlibrary

cpp cpp17

Last synced: 4 days ago
JSON representation

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

• Host: GitHub
• URL: https://github.com/krishnakeshav/gatorlibrary
• Owner: krishnakeshav
• Created: 2023-11-22T07:23:59.000Z (12 months ago)
• Default Branch: main
• Last Pushed: 2023-12-15T17:30:12.000Z (11 months ago)
• Last Synced: 2023-12-15T18:32:02.771Z (11 months ago)
• Topics: cpp, cpp17
• Language: C++
• Homepage: https://krishnakeshav.github.io/GatorLibrary/
• Size: 5.76 MB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# GatorLibrary

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

# Documentation

https://krishnakeshav.github.io/GatorLibrary/

## Overview

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

## Instructions to build source and run

cmake .

./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