Skip to content

Andororo/Threaded-Binary-Tree

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

1 Commit
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Threaded Binary Tree

Goals: Understanding that half the space allocated in a binary search tree for pointer information is wasted. Practice creating our own class and prototype functions.

Design and implement Tree class which convert a binary search tree to a double threaded binary tree(successor and predecessor).

Compile and Run:

If running for the first time, modify simplecompile.sh privacy permissions by running the following command:

chmod 700 simplecompile.sh

After running this command, this script becomes executable. Simply run it using the following command:

./simplecompile.sh

For an input of size 10, the output should match the attached file: **output.txt **

Work Distribution

Workload was evenly distribution between eachother. Debugging and coding on call while working on the project simultaneously using Repl.it

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published