要做的习题

Solve the following exercises on Trakla2. You must get at least one point for every exercise,
that is, you must get at least 20 points for the 20 exercises below. The deadline is 2010-12-22.
 

Basic Algorithms:

1: Binary search  
3: Preorder  
4: Preorder with stack  
5: Inorder  
6: Postorder  
7: Levelorder  

Sorting:

1: Quicksort 
4: Insertion sort 
6: Mergesort (recursive)  
7: Heapsort  


Priority queues 

1: Build heap  
2: Heap operations  
3: MinHeap Insert   
4: MinHeap Delete   



Search trees 

1: Binary Search Tree Search   
2: Binary Search Tree Insertion  
3: Binary Search Tree Deletion  
7: Single rotation  
8: Double rotation 
9: AVL-tree insertion