Mercurial > hg > Members > shoshi > jungle > jungle-core
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