Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
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
- Host: GitHub
- URL: https://github.com/dankolesnikov/redblacktreejava
- Owner: dankolesnikov
- Created: 2017-12-16T07:39:24.000Z (about 7 years ago)
- Default Branch: master
- Last Pushed: 2017-12-16T07:52:03.000Z (about 7 years ago)
- Last Synced: 2024-12-04T07:12:13.222Z (18 days 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 – [email protected]
Distributed under the MIT license.