zig-zig ステップ
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2018/10/07 05:14 UTC 版)
「スプレー木」の記事における「zig-zig ステップ」の解説
p が根ノードではなく、x も p も親に対して共に右の子ノード、あるいは共に左の子ノードの場合、実行される。下図では、x も p の左の子ノードの場合を示している。木の回転は p とその親である g を繋ぐ辺の上で行われ、次に x と p を繋ぐ辺の上で行われる。zig-zig ステップは、Allen と Munro が rotate to root と名づけた手法とスプレー木の唯一の違いである。
※この「zig-zig ステップ」の解説は、「スプレー木」の解説の一部です。
「zig-zig ステップ」を含む「スプレー木」の記事については、「スプレー木」の概要を参照ください。
ウィキペディア小見出し辞書の「zig-zig ステップ」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
お問い合わせ。
- zig-zig ステップのページへのリンク
