Mercurial > hg > Papers > 2024 > matac-master
annotate Paper/src/CopyRedBlackTree.h @ 46:9baf70df56fa
copy algo
| author | matac42 <matac@cr.ie.u-ryukyu.ac.jp> |
|---|---|
| date | Mon, 29 Jan 2024 13:41:22 +0900 |
| parents | |
| children |
| rev | line source |
|---|---|
| 46 | 1 typedef struct RedBlackTree <> impl Tree { |
| 2 struct Node* root; | |
| 3 struct Node* current; // reading node of original tree; | |
| 4 struct Node* previous; // parent of reading node of original tree; | |
| 5 struct Node* newNode; // writing node of new tree; | |
| 6 struct Node* parent; | |
| 7 struct Node* grandparent; | |
| 8 struct Stack* nodeStack; | |
| 9 struct Stack* toStack; | |
| 10 __code findNodeNext(...); | |
| 11 int result; | |
| 12 int copied; | |
| 13 } RedBlackTree; |