All of the work in this project is my own! I have not left copies of my code in public folders on university computers. I have not given any of this project to others. I will not give any portion of this project to others taking this class. I realize that the penalty for turning in work that is not my own can range from an "F" in the class to dismissal from Trinity University.
Print Title ______________________________________ Time Required = ______.____ Hrs.
Signature ______________________________________ (pledged)
__________ My DA-BinTree-1 is in the To Be Graded Folder and all functions work well. If not, explain
_________________________________________________________________________________________________
_________________________________________________________________________________________________
_________________________________________________________________________________________________
__________ I created a functional ReBalanceTree Function. void RebalanceTree (long int HeaderNo)
BinTree & DA_BinTree # 1 Lab
Constructor, Destructor, GetNode, FreeNode, ValidNode,
ValidHeader
Empty, SetLeft, SetRight, Inplace
Individual Assignment
20 Points
1] During lecture, I made BinTree available. I hope you have had an opportunity to work with BinTree. The copy that I gave you in lecture has some testing; I hope you have done some of your own.
1] Download DA_BinTree .
2] Name this folder DA-BinTree-1-First-Last; substitute your First and Last Names. I would call mine
DA-BinTree-1-Tom-Hicks.3] As Always, maintain a development copy of your program as you complete this lab; place a current copy of this folder (1) in your "Work In Progress" On Ananke (2) on you Y drive and (3) on your personal computer. There will be a time when the Ananke drive goes out or is unavailable for some reason; this should never slow down you progress.
4] This is the internal memory array solution. Use Constructor, Destructor, ValidNode, ValidHeader, CreateNodes, CreateHeaders, GetNode, and FreeNode from your DA_DLList.hpp lab.
5] Use your class notes to write good code for Empty, SetLeft, SetRight, and Inplace. Test Diagnostic Levels 1-11 and carefully examine the output!
6] Write the code for the Inorder, Preorder, and PostOrder Traversals. Test Test Diagnostic Levels 12-16 and carefully examine the output!
7] Set the diagnostic level to 10. Compile your program!
8] Change the Written By in all functions, except the three diagnostic Display functions, to you. Update all of the documentation boxes (i.e. Date, Environment, Compiler, Written By).
9] When you are convinced that your program is working correctly, place a copy of this folder (1) in your "To Be Graded Folder" On Ananke (2) on you Y drive and (3) on your personal computer.
OPTIONAL CHALLENGE
Individual Team (1-2 Persons)
10 Points Added To Exam I
1] Write the code for
void RebalanceTree (long int HeaderNo);
2] Testing - Create two skew trees Put your testing in diagnostic level 50.
DA_BinTree <IntegerTreeHeader, Integer>
Num ("Num-Optional.hf", "Num-Optional.nf
for (Counter = 1; Counter <= 15; Counter ++)
{
Num.Inplace (1, Counter);
Num.Inplace (2, Counter * -1);
}
3]
Balance the two skew trees.Num.RebalanceTree(1);
Num.Display("Sketch Header[1] Tree To Confirm Balance");
Num.RebalanceTree(2);
Num.Display("Sketch Header[2] Tree To Confirm Balance");
1] Backup this project on your Y drive. Back up this project on a thumb drive or your personal computer.
1] Those Labs labeled "Individual Assignment" are to be done separately by each individual. Using a pen, each individual is to print his/her Title at the top of this document in the space provided and sign it. Those Labs labeled "Team Assignment" may be done as a team or individually. Using a pen, each individual on the team is to print his/her Title at the top of this document in the space provided and sign it.
A] Copy of first page of this assignment sheet. Using an ink pen, print your Name and sign this lab at the top. Record the amount of time you spent working on the lab.
B] Print nothing
C] Make sure your files are on Ananke when you submit this lab
D] Never place your only copy of your project just on Ananke. Never leave a copy of your project on a public server. Always maintain a copy your project to your Y drive. Always maintain a copy your project on your personal computer.
E] Nothing will be graded until this lab form is submitted. Staple the pages. Fold the lab Horizontally (like a hot dog) and write your name nice and large on the outside.
Place it on the professor desk before the beginning of lecture on the day it is due. All assignments are due the next class period unless otherwise designated on the schedule page.