Listing Items in Order

void Sort_Tree( Tree T, int i ) {
 if( i == NULL ) { 
   return ;
 }
 Sort_Tree(T, T[left][i]);
 cout << T[value][i] << endl;;
 Sort_Tree(T, T[right][i]);
 return;
}

Running time? How prove this?


next up previous
Next: Where is the Successor? Up: BINARY SEARCH TREES Previous: Finding a Key