Mercurial > hg > Papers > 2024 > matac-master

changeset 39:701d5906f7f0

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
...
author matac42 <matac@cr.ie.u-ryukyu.ac.jp>
date Sat, 20 Jan 2024 15:52:13 +0900
parents 9e5d521df475
children c8841c38db5f
files Paper/fig/rbtree_def.drawio Paper/fig/rbtree_def.png Paper/master_paper.pdf Paper/master_paper.tex
diffstat 4 files changed, 13 insertions(+), 8 deletions(-) [+]
line wrap: on
line diff
--- a/Paper/fig/rbtree_def.drawio	Sat Jan 20 14:27:59 2024 +0900
+++ b/Paper/fig/rbtree_def.drawio	Sat Jan 20 15:52:13 2024 +0900
@@ -1,15 +1,9 @@
 <mxfile host="65bd71144e">
     <diagram id="PxV3Z1aBI1mM_MlTBdEj" name="Page-1">
-        <mxGraphModel dx="818" dy="647" grid="1" gridSize="10" guides="1" tooltips="1" connect="1" arrows="1" fold="1" page="1" pageScale="1" pageWidth="827" pageHeight="1169" math="0" shadow="0">
+        <mxGraphModel dx="229" dy="647" grid="1" gridSize="10" guides="1" tooltips="1" connect="1" arrows="1" fold="1" page="1" pageScale="1" pageWidth="827" pageHeight="1169" math="0" shadow="0">
             <root>
                 <mxCell id="0"/>
                 <mxCell id="1" parent="0"/>
-                <mxCell id="75" value="" style="ellipse;whiteSpace=wrap;html=1;aspect=fixed;fillColor=none;strokeColor=#999999;" vertex="1" parent="1">
-                    <mxGeometry x="300" y="20" width="260" height="260" as="geometry"/>
-                </mxCell>
-                <mxCell id="73" value="" style="ellipse;whiteSpace=wrap;html=1;aspect=fixed;fillColor=none;strokeColor=#999999;" vertex="1" parent="1">
-                    <mxGeometry x="30" y="20" width="260" height="260" as="geometry"/>
-                </mxCell>
                 <mxCell id="9" style="edgeStyle=none;html=1;entryX=0.55;entryY=1;entryDx=0;entryDy=0;entryPerimeter=0;endArrow=none;endFill=0;" edge="1" parent="1" source="2" target="4">
                     <mxGeometry relative="1" as="geometry"/>
                 </mxCell>
Binary file Paper/fig/rbtree_def.png has changed
Binary file Paper/master_paper.pdf has changed
--- a/Paper/master_paper.tex	Sat Jan 20 14:27:59 2024 +0900
+++ b/Paper/master_paper.tex	Sat Jan 20 15:52:13 2024 +0900
@@ -390,10 +390,21 @@
   \begin{center}
       \includegraphics[width=160mm]{fig/rbtree_def.png}
   \end{center}
-  \caption{RedBlackTreeの型}
+  \caption{RedBlackTreeのノードの種類}
   \label{fig:rbtree-def}
 \end{figure}
 
+2〜7行目はRedBlackTreeが持つノードを表しており，
+それぞれのノードの役割は図\ref{fig:rbtree-def}のように示される．
+rootはRedBlackTreeの全てのノードを参照できる親ツリーのルートノードを指す．
+読み込み中のノードはcurrentで指されており，currentの親ノードをprevious，
+追加するノードをnewNodeで表している．
+また，RedBlackTreeは挿入，更新，削除の際に木の回転操作を行う．
+その際，起点のノードに対して親のノードをparent，祖父母のノードをgrandparentで指す．
+8行目のnodeStackは木の操作をする際に使用するスタックである．
+9行目のfindNodeNextはfindNode CodeGearを実行後，次に実行するCodeGearを保持する．
+10行目のresultはノードを探索する際のノードの比較結果を保持する．
+
 \chapter{GearsFileSystem}
 
 ファイルシステムはOSにおいてユーザーやアプリケーションが使用するファイルや