Assignment 6 Submission

root = add(k,x,root)
to handle the case when the root changes.