DSWアルゴリズム

3行要約

1. 二分探索木を平衡二分探索木へ再構築するための、効率的なインプレースアルゴリズム。
2. 木を一度線形なリストに変換した後、回転操作を繰り返してバランスを整える手順を踏む。
3. 追加のメモリ領域をほとんど必要とせず、O(n)の時間計算量で木を平衡化できる利点がある。