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

This suggests that Mr Lion had been deliberately singled out as a scapegoat and given no time to defend himself.

ECONOMIST: The curse continues | The

In response, Greece's foreign minister told the BBC that Athens was not the source of the crisis, and that no country should be made a scapegoat.

BBC: Nicolas Sarkozy: Greece should have been denied euro

In a trice Mr Jospin would no longer be his party's hero, but its scapegoat.

ECONOMIST: Laurent Fabius, France��s man of delayed destiny