No one uses rbtree_insertnode, so don't expose it
Return correct code from delete callback
Be more descriptive with error messages on exit

when cleaning up requests
Documentation on delete order