rbtree: add tests (which currently fail)