Automata, Languages and Programming: 38th International ...
Luca Aceto
It supports the following operations in O(logn) worst case time, using O(n) space: Insert(x) inserts element x into the tree, Delete(x) deletes ... We denote by Ru the set of right children of the nodes in πu that do not belong to πu themselves.