Mercurial > hg > Papers > 2013 > nobuyasu-jssst
comparison Paper/jssst.tex @ 13:f7ace466a7f0
wrote description for non destructive tree
| author | Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> |
|---|---|
| date | Thu, 18 Jul 2013 01:17:35 +0900 |
| parents | fcfd5857d435 |
| children | 906c76445554 |
comparison
equal
deleted
inserted
replaced
| 12:fcfd5857d435 | 13:f7ace466a7f0 |
|---|---|
| 162 | 162 |
| 163 ここではまず破壊的木構造と, 非破壊的木構造の説明をし, Jungle の特徴について述べる. | 163 ここではまず破壊的木構造と, 非破壊的木構造の説明をし, Jungle の特徴について述べる. |
| 164 | 164 |
| 165 \subsection{破壊的木構造} | 165 \subsection{破壊的木構造} |
| 166 破壊的木構造の編集は, 木構造で保持しているデータを直接書き換えることで行う. | 166 破壊的木構造の編集は, 木構造で保持しているデータを直接書き換えることで行う. |
| 167 図\ref{fig:destractive}はノード5をノード100へ破壊的な書き換えを表している. | 167 図\ref{fig:destractive}は破壊的木構造の編集を表している. |
| 168 | 168 |
| 169 \begin{figure}[htpb] | 169 \begin{figure}[htpb] |
| 170 \begin{center} | 170 \begin{center} |
| 171 \includegraphics[scale=0.50]{figures/destructive_tree.pdf} | 171 \includegraphics[scale=0.50]{figures/destructive_tree.pdf} |
| 172 \caption{破壊的木構造の編集} | 172 \caption{破壊的木構造の編集} |
| 182 \subsection{非破壊的木構造木構造} | 182 \subsection{非破壊的木構造木構造} |
| 183 非破壊的木構造は破壊的木構造とは違い一度作成したデータを破壊することはない. | 183 非破壊的木構造は破壊的木構造とは違い一度作成したデータを破壊することはない. |
| 184 非破壊的木構造においてデータの編集を行う場合は, root から編集のあったノードまでコピー | 184 非破壊的木構造においてデータの編集を行う場合は, root から編集のあったノードまでコピー |
| 185 を行い新しく作成したノードへとつなげることで行う. | 185 を行い新しく作成したノードへとつなげることで行う. |
| 186 編集が行われない部分は参照をもたせる. | 186 編集が行われない部分は参照をもたせる. |
| 187 | 187 図\ref{fig:nondestractive}は非破壊的木構造の編集を表している. |
| 188 図\ref{fig:nondestractive} | |
| 189 | |
| 190 | 188 |
| 191 \begin{figure}[htpb] | 189 \begin{figure}[htpb] |
| 192 \begin{center} | 190 \begin{center} |
| 193 \includegraphics[scale=0.50]{figures/non_destructive_tree.pdf} | 191 \includegraphics[scale=0.50]{figures/non_destructive_tree.pdf} |
| 194 \caption{非破壊的木構造の編集} | 192 \caption{非破壊的木構造の編集} |
| 195 \label{fig:nondestractive} | 193 \label{fig:nondestractive} |
| 196 \end{center} | 194 \end{center} |
| 197 \end{figure} | 195 \end{figure} |
| 198 | 196 |
| 197 非破壊的木構造により, 木構造を編集しながら走査することが可能となる. | |
| 198 | |
| 199 | 199 |
| 200 \subsection{Jungleの特徴} | 200 \subsection{Jungleの特徴} |
| 201 | 201 |
| 202 | 202 |
| 203 | 203 |