diff memo.txt @ 295:1a5f3d3f3437

add RedBlackTree delete un fix
author tatsuki
date Wed, 04 Jan 2017 19:12:26 +0900
parents 28d3a177f540
children
line wrap: on
line diff
--- a/memo.txt	Wed Jan 04 05:17:13 2017 +0900
+++ b/memo.txt	Wed Jan 04 19:12:26 2017 +0900
@@ -1,3 +1,15 @@
+2017/1/3
+
+  Indexの差分Updateを実装した
+  Nodeのdeleteにはまだ対応していないので、後で修正する
+  各EditorにdeleteChild(path,int,key,value)を入れた
+  これは赤黒木の削除に使うためである
+  他のEditorには実装していないので論文が落ち着いたら実装する
+  処理的には pathとintで指定したNodeがkeyとvalueのペアを持っていれば削除する
+  ぐらいでいきたい
+  redBlackTreeのEditorのinterfaceをどうするか?
+  DifferenceTreeとRedBlackTreeをJungleNetWorkに実装する必要がある
+  今はDefaultJungleにしか実装されていない
 Thu Nov 17 18:36:13 JST 2016
     
     差分List