替罪羊树

替罪羊树（重量平衡树）和 Treap （树堆）也是两种常用的平衡树，分别基于平衡因子和随机附加域来保证子树的平衡。