1/27/2003
CS2 Week 7
69
Sorting
•
To sort a sequence of items:
•
Insert items
into a Binary Search Tree.
•
Then
Inorder Traverse
the tree.