Assertion: tree's part | /r/HasProperty | rebuilt
Facets:
Source sentences:
text: The part that is rebuilt uses O(log n) space in the average case and O(n) in the worst case.