Persistent Systems interview question

Write code to add, remove, modify from Binary Search Tree and explain.