替罪羊树是电脑科学中，一种基于部分重建的自平衡二叉搜索树。在替罪羊树上，插入或删除节点的平摊最坏时间复杂度是formula_1，搜索节点的最坏时间复杂度是formula_1。在非平衡的二叉搜索树中，每次操作以后检查操作路径，找到最高的满足formula_3的结点，重建整个子树。这样就得到了替罪羊树，而被重建的子树的原来的根就被称为替罪羊节点。常数formula_4一般选择为formula_5左右。与大多数平衡树所采用的缓慢调整的方式不同，替罪羊树采用了一种进行次数较少但代价较大的重构操作，即选择一个