スケープゴート木

スケープゴートツリーは計算機科学における平衡二分探索木の一種である。 Arne Anderssonと、Igal Galperinとロナルド・リベストによって発明された。