* tree: alloc a nil node for each leaf, since we need parent node of nil in delete
+ tree: delete ops for RBTree