Wikis›01. Searching and Sorting›4. Tree and Indexed SearchScapegoat Tree SearchSearch in a weight balanced binary search tree that rebuilds subtrees to preserve logarithmic height.