Param rootKey
Red Black Tree Interface Done