Doormat black tree