Unlike other self-balancing binary search trees that provide worst case O(log n) lookup time, scapegoat trees have no additional per-node overhead compared to a regular binary search tree.

和其它的提供了最坏情况O（log n） 查找时间的自平衡二分查找树不同，替罪羊树与普通的二分查找树相比，并没有对每个节点增加额外的开销。

youdao

"They're using the trees as a scapegoat, " says Mr. Malkin, president of Greenwich Tree Conservancy.

WSJ: If a Tree Falls, Will the Lights Go Out? Maybe in Connecticut