Add nil. More work on RBTree deletion.