Jaeha.Choi
/
CSS343_Assignment_1
1
0
Fork 0
Code Issues Releases Activity
Binary Search Tree
You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
15 Commits
1 Branch
0 Tags
291 KiB
 
Branch: master
Branches Tags
${ item.name }
Create tag ${ searchTerm }
Create branch ${ searchTerm }
from 'master'
${ noResults }
Jaeha Choi 25a0ce424b
Updated output image 		1 year ago
actual_output Updated output image 1 year ago
input_data Fix checkComplete and findMin 1 year ago
input_image Added test, merged output image 1 year ago
BinarySearchTree.cpp Height of a tree with one node is now 1 (used to be 0) 1 year ago
BinarySearchTree.h Fix checkComplete and findMin 1 year ago
CMakeLists.txt Add required methods 1 year ago
README.md Update 'README.md' 1 year ago
main.cpp Updated output image 1 year ago

README.md

CSS343 Assignment 1

Due Apr 20 by 11:59pm Points 200

Construct a Binary Search Tree (BST) program in C++. The program is required to:

  1. load the BST from a dataset (I will provide the datasets-see below) in the order they exist in the dataset.

  2. after the BST is built analyze the BST and display the following values:

    1. the smallest branch height

    2. the highest branch height

    3. the number of nodes in the tree

    4. the determination if the tree is balanced

    5. the determination if the tree is complete

Submit (in Canvas) the C++ code and copies of the execution of each of the datasets that display the five values (from above).