CS 6140: Advanced Programming Lab Exercise 4
Due by 1400 hrs 14th day of September 2010
1. Implement the following operations for AVL trees (a) search (b) insert (c) delete (d) find minimum element (e) find maximum element Provide all necessary
Description of algorithms
1.Mark all the vertices as unvisited
2.Enter the head node in the queue.
3.Until the queue is not empty do the following:
a.Remove a node from the queue.
b.If the node is not yet been visited, marks as v
CS6140-Advanced Programming Lab Exercise 1 Due 17th August 2010 2:00 PM
Write C+ programs to implement the following graph traversal algorithms algorithms. 1. Breadth first traversal : This algorithm has to be implemented using Queue ADT 2. Recursive dept
CS6140 Advanced Programming Lab Exercise 2
Due 24th August 2010 2:00 PM
Write C+ programs to implement the following Binary Search Tree (BST) operations. The nodes in this BST must have integers as data. The description and expected input and ou
CS6140 Advanced Programming Lab Exercise 3
Due - 31 August, 2 pm
Write a program to construct a binary tree (don't use arrays), given the inorder and preorder traversals of the binary tree and to display the constructed binary tree in postorder.