Mercurial > hg > Members > innparusu > Gears
comparison src/llrb/llrbContext.h @ 27:44879c87c2dc
modify
author | Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> |
---|---|
date | Fri, 01 May 2015 18:18:36 +0900 |
parents | 7494c0b87ec4 |
children | 44914699ee9b |
comparison
equal
deleted
inserted
replaced
26:06fcbe45e85c | 27:44879c87c2dc |
---|---|
15 Compare, | 15 Compare, |
16 Insert, | 16 Insert, |
17 RotateL, | 17 RotateL, |
18 RotateR, | 18 RotateR, |
19 ColorFlip, | 19 ColorFlip, |
20 FixUp, | |
20 ChangeRef, | 21 ChangeRef, |
21 Exit, | 22 Exit, |
22 }; | 23 }; |
23 | 24 |
24 enum UniqueData { | 25 enum UniqueData { |
41 union Data { | 42 union Data { |
42 long count; | 43 long count; |
43 struct Tree { | 44 struct Tree { |
44 union Data* root; | 45 union Data* root; |
45 union Data* current; | 46 union Data* current; |
47 union Data* prev; | |
46 int result; | 48 int result; |
47 } tree; | 49 } tree; |
48 /* struct _Node { */ | |
49 /* int key; */ | |
50 /* int value; */ | |
51 /* enum Color { */ | |
52 /* Red, */ | |
53 /* Black, */ | |
54 /* } color; */ | |
55 /* union Data* parent; */ | |
56 /* union Data* left; */ | |
57 /* union Data* right; */ | |
58 /* } _node; */ | |
59 struct Node { | 50 struct Node { |
60 int key; | 51 int key; |
61 int value; | 52 int value; |
62 enum Color { | 53 enum Color { |
63 Red, | 54 Red, |