diff src/llrb/llrbContext.h @ 21:737a900518be

implement insert
author Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
date Tue, 28 Apr 2015 14:34:59 +0900
parents 324c44f2076f
children 4c3c0ad4a75d
line wrap: on
line diff
--- a/src/llrb/llrbContext.h	Tue Apr 28 04:31:19 2015 +0900
+++ b/src/llrb/llrbContext.h	Tue Apr 28 14:34:59 2015 +0900
@@ -3,9 +3,11 @@
 enum Code {
     Code1,
     Code2,
+    Code3,
     Allocate,
     Put,
-    Insert,
+    InsertD,
+    InsertU,
     Exit,
 };
 
@@ -25,10 +27,12 @@
 };
 
 union Data {
+    long count;
     struct Node {
         int key;
         int value;
         enum Color color;
+        union Data* parent;
         union Data* left;
         union Data* right;
     } node;