走査定理 (scanning theorem)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2018/10/07 05:14 UTC 版)
「スプレー木」の記事における「走査定理 (scanning theorem)」の解説
逐次アクセス定理とも呼ばれる。スプレー木の n 個の要素に対称的順序でアクセスすると、スプレー木の初期状態に関わらず
※この「走査定理 (scanning theorem)」の解説は、「スプレー木」の解説の一部です。
「走査定理 (scanning theorem)」を含む「スプレー木」の記事については、「スプレー木」の概要を参照ください。
- 走査定理のページへのリンク