DSWアルゴリズム
以下は、Stout-Warren の論文で示された、基本的なDSWアルゴリズムの擬似コードである。3 つのサブルーチンと 1 つのメインルーチンからなる。メインルーチンは以下で与えられる。
「擬似根ノード」となるノードを作成し、その右の子を木の実際の根にする。
引数として擬似根ノードを与えて tree-to-vine を呼ぶ。
擬似根ノードおよび木のサイズ(要素数)で vine-to-tree を呼ぶ。
木の実際の根を擬似根ノードの右の子に等しくする。
擬似根ノードを破棄する。
サブルーチンは以下のように定義される。