https://github.com/dankolesnikov/javabinarysearchtree

Java implementation of a Binary Search Tree data structure.
https://github.com/dankolesnikov/javabinarysearchtree

binary-search-tree binary-trees bst java

Last synced: 3 months ago
JSON representation

Java implementation of a Binary Search Tree data structure.

• Host: GitHub
• URL: https://github.com/dankolesnikov/javabinarysearchtree
• Owner: dankolesnikov
• Created: 2017-11-12T03:38:08.000Z (about 8 years ago)
• Default Branch: master
• Last Pushed: 2017-12-16T07:43:33.000Z (about 8 years ago)
• Last Synced: 2025-01-31T10:34:06.857Z (about 1 year ago)
• Topics: binary-search-tree, binary-trees, bst, java
• Language: Java
• Homepage:
• Size: 203 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# Binary Search Tree (BST)

> Java implementation of a Binary Search Tree data structure.

![](headerBST.png)

# 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, delete, transplant, search, min, in-order traversal.

* To be implemented: max, successor, predecessor, post-order traversal, pre-order traversal.

## Usage

Terminal:

```sh

cd out/artifacts/JavaBinarySearchTree_jar

java -jar JavaBinarySearchTree.jar

```

## Credit

Pseudo code was taken from Intro to Algorithms 3rd, Cormen.

## Meta

Danil Kolesnikov – danil.kolesnikov@sjsu.edu

Distributed under the MIT license.