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: 4 months ago
JSON representation
Red Black Tree implementation from Cormen's textbook
- Host: GitHub
- URL: https://github.com/dankolesnikov/redblacktreejava
- Owner: dankolesnikov
- Created: 2017-12-16T07:39:24.000Z (almost 8 years ago)
- Default Branch: master
- Last Pushed: 2017-12-16T07:52:03.000Z (almost 8 years ago)
- Last Synced: 2025-01-31T10:34:05.088Z (8 months ago)
- Topics: java, rbtree, red-black-tree
- Language: Java
- Homepage:
- Size: 20.5 KB
- Stars: 1
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
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 – danil.kolesnikov@sjsu.edu
Distributed under the MIT license.