Mercurial > hg > Papers > 2016 > kkb-master
comparison paper/gearsos.tex @ 23:f147f579d552
revision
author | Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> |
---|---|
date | Thu, 18 Feb 2016 23:01:23 +0900 |
parents | 958634b9fa32 |
children |
comparison
equal
deleted
inserted
replaced
22:faaba0936fa9 | 23:f147f579d552 |
---|---|
190 親ノードが黒である場合、木を回転する必要はなく木は平衡を保っているので木に対する操作を終了する。 | 190 親ノードが黒である場合、木を回転する必要はなく木は平衡を保っているので木に対する操作を終了する。 |
191 | 191 |
192 \lstinputlisting[label=insert, caption=Insert Case]{src/insert.c} | 192 \lstinputlisting[label=insert, caption=Insert Case]{src/insert.c} |
193 | 193 |
194 木の左回転を行う Code Gear はソースコード:\ref{rotateLeft}の通りである。 | 194 木の左回転を行う Code Gear はソースコード:\ref{rotateLeft}の通りである。 |
195 自分、親、兄弟の3点のノードの回転である。 | 195 自分、親、子の3点のノードの回転である。 |
196 回転を行ったあとにも Red-Black Tree の条件を満たしているか確認する必要があるので回転後に変更された親ノードを再びスタックに記憶する。 | 196 回転を行ったあとにも Red-Black Tree の条件を満たしているか確認する必要があるので回転後に変更された親ノードを再びスタックに記憶する。 |
197 また、回転の際に現在見ているノードが変更する必要がある。 | 197 また、回転の際に現在見ているノードが変更する必要がある。 |
198 | 198 |
199 \newpage | 199 \newpage |
200 | 200 |