Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

https://github.com/dankolesnikov/redblacktreejava

Red Black Tree implementation from Cormen's textbook
https://github.com/dankolesnikov/redblacktreejava

java rbtree red-black-tree

Last synced: 8 days ago
JSON representation

Red Black Tree implementation from Cormen's textbook

Awesome Lists containing this project

README

        

# Red Black Tree (RBT)
> Java implementation of a Red Black Tree data structure.

# Description
Program simulates emergency waiting room in the hospital. Node's key is based on a priority number from the Patient object.
* Functions implemented: insert, insert-fixup, left-rotate, right-rotate, delete, delete-fixup, transplant, search, min, in-order traversal, pre-order traversal.

## Usage

Terminal:

```sh
cd out/artifacts/RedBlackTreeJava_jar
java -jar RedBlackTreeJava.jar
```
## Credit
Pseudo code was taken from Intro to Algorithms 3rd, Cormen.

## Meta

Danil Kolesnikov – [email protected]

Distributed under the MIT license.