initial red-black tree checkin