Professional Documents
Culture Documents
After insertion, if the height of the node does not change => done Otherwise, if imbalance appears, then determine the appropriate action: single or double rotation LH: The left subtree of the current node has more levels EH: The left and right subtrees have equal height RH: The right subtree has more levels
20
50
10
30
60
20
50
10
30
60
25
35
Adding node 22
40 40 20 50 30 50
10
30
60
20
35
60
25
35
10
25
22
22
20
40
10
25
35
50
22 60
The BST should store the record on the basis of Computer ID Search can be performed on the basis of computer Id. When the program terminates it should store the whole tree in a text with name BSTree.txt
When the program loads, it should check the text if not empty then load the tree with the information in the text file.
User can delete or add a Computer on the network at any time. Use dynamic storage for trees Design user friendly GUI fulfilling all the functionalities. Use SDI Application for this assignment.