DSWアルゴリズム
DSWアルゴリズム (Day-Stout-Warren algorithm) は、効率的に二分探索木を平衡化する手法である。 つまり、ノード数を n として、その高さを O(log n) に圧縮する。
DSWアルゴリズム (Day-Stout-Warren algorithm) は、効率的に二分探索木を平衡化する手法である。 つまり、ノード数を n として、その高さを O(log n) に圧縮する。
DSWアルゴリズム (Day-Stout-Warren algorithm) は、効率的に二分探索木を平衡化する手法である。 つまり、ノード数を n として、その高さを O(log n) に圧縮する。
出典: Wikipedia「DSWアルゴリズム」 · CC BY-SA 4.0
この記事を共有: X · Bluesky