The public interface for the RBTree assumes most input is valid, and does not check for null pointers. This could lead to potential null pointer dereferences. We should instead assert to give a clearer errors in debug builds.