DSWアルゴリズム
↑ このバージョンでは、完全な平衡木は生成されない。Stout と Warren は、compress の最初の呼び出しを異なるサブルーチンに置き換えた修正版を示している。
↑ 元々のものは、tree-to-vine は木のサイズも計算していた。簡略化のため、ここでは木のサイズは既知とする。