Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/foncki/binarysearchtree
This assignment is an implementation in java of a binary search tree with one special operation: Balance.
https://github.com/foncki/binarysearchtree
binary-search-tree java maven unit-testing
Last synced: 28 days ago
JSON representation
This assignment is an implementation in java of a binary search tree with one special operation: Balance.
- Host: GitHub
- URL: https://github.com/foncki/binarysearchtree
- Owner: fonCki
- Created: 2022-10-11T14:30:25.000Z (over 2 years ago)
- Default Branch: main
- Last Pushed: 2022-10-15T13:45:04.000Z (over 2 years ago)
- Last Synced: 2024-11-14T14:43:51.639Z (3 months ago)
- Topics: binary-search-tree, java, maven, unit-testing
- Language: Java
- Homepage:
- Size: 171 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# ADS1 | Via University College - 4th
### Assignment 1
Before you start coding consider the ADT and make sure you know exactly what to do. You are going to make a generic tree, that is a tree that can store any kind of type (but for the BST it must implement the comparable interface). The traversals return an ArrayList of the objects in the tree, you don’t need to return an iterator. You don’t need to support more than one occurrence of each element either.
#### It’s recommended to build the tree in phases:
- A binary tree.
- A binary search tree with add and remove.
- A binary search tree with rebalance.
## Authors
- [Alfonso Ridao](https://alfonso.ridao.ar)
- For support, email [email protected].
## Appendix
- [Assignment Description](https://github.com/fonCki/BinarySearchTree/blob/a785444af118b6ae020ac83fc2ee1d95ef72bc83/extras/Assignment%20%20BST%20with%20a%20rebalance%20operation.pdf)