# HG changeset patch # User Nobuyasu Oshiro # Date 1374077855 -32400 # Node ID f7ace466a7f0d14103913f7f9fc1c02dcfaf5949 # Parent fcfd5857d435564051168c17d4febd80adecb437 wrote description for non destructive tree diff -r fcfd5857d435 -r f7ace466a7f0 Paper/jssst.tex --- a/Paper/jssst.tex Thu Jul 18 01:12:34 2013 +0900 +++ b/Paper/jssst.tex Thu Jul 18 01:17:35 2013 +0900 @@ -164,7 +164,7 @@ \subsection{破壊的木構造} 破壊的木構造の編集は, 木構造で保持しているデータを直接書き換えることで行う. -図\ref{fig:destractive}はノード5をノード100へ破壊的な書き換えを表している. +図\ref{fig:destractive}は破壊的木構造の編集を表している. \begin{figure}[htpb] \begin{center} @@ -184,9 +184,7 @@ 非破壊的木構造においてデータの編集を行う場合は, root から編集のあったノードまでコピー を行い新しく作成したノードへとつなげることで行う. 編集が行われない部分は参照をもたせる. - -図\ref{fig:nondestractive} - +図\ref{fig:nondestractive}は非破壊的木構造の編集を表している. \begin{figure}[htpb] \begin{center} @@ -196,6 +194,8 @@ \end{center} \end{figure} +非破壊的木構造により, 木構造を編集しながら走査することが可能となる. + \subsection{Jungleの特徴}