Assertion: search tree | /r/CapableOf | maintain different information
Facets:
value: within the nodes of the tree
type: LOCATION
value: in order to maintain its randomized structure
type: PURPOSE
Source sentences:
text: The randomized binary search tree, introduced by Martínez and Roura subsequently to the work of Aragon and Seidel on treaps, stores the same nodes with the same random distribution of tree shape, but maintains different information within the nodes of the tree in order to maintain its randomized structure.