Assertion: tree | /r/HasProperty | performed by these two data structures
Facets:
Source sentences:
text: Although the treap and the randomized binary search tree both have the same random distribution of tree shapes after each update, the history of modifications to the trees performed by these two data structures over a sequence of insertion and deletion operations may be different.