Professional Documents
Culture Documents
Data Structures
...
BSTinsert_recurs(root,temp) {
if (temp.data = root.data)
if (root.left == null )
root.left == temp
else
BSTinsert_recurs(root.left,temp)
else
if (root.right == null)
root.right == temp
else
BSTinsert_recurs(root.right,temp)
}
Input Parameter: i
Output Parameters: None
makeset1(i) {
parent[i] = i
}
Input Parameter: i
Output Parameters: None
findset1(i) {
while (i != parent[i])
i = parent[i]
return i
}
Input Parameter: i
Output Parameters: None
findset2(i) {
while (i != parent[i])
i = parent[i]
return i
}