rbtree: cache leftmost node internally