Mark: 1 revision(s)

2008-11-03T05:20:04Z

1 revision(s)

New page

====task1====
<pre>
int main(){
int i;
for (i=1;i<100;i++){
printf("%d\n",height(makeRandomTree(i)));

}
}
</pre>
I used a for loop to increase the size of the tree from 1 to99. After that I measured the height of each tree. I used Excel to plot the graph to find the relationship between height of the tree and the size of tree. The graph for that is on: http://img208.imageshack.us/img208/1999/40449269bf1.jpg
I used another for loop to increase the size of tree from 1 to 10000. I plotted the graph for that as well, I found that the height for the much greater size of binary tree (I e. 10000) is not much higher the height of the smaller size of the binary tree (ie.98).
====task2====
<pre>
Node* minimum( Node* node ) {
if (node==empty){
return empty;
}
for (; node->left !=empty;node=node->left){
}
return node;
}
}
Node* maximum( Node* node ) {
if (node==empty){
return empty;
}
for (; node->right!=empty;node=node->right){
return node;
}
}
</pre>

SE250:lab-6:hlin079 - Revision history

Mark: 1 revision(s)