Mercurial > hg > Papers > 2024 > matac-master

comparison Paper/src/CopyRedBlackTree.h @ 46:9baf70df56fa

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
copy algo
author matac42 <matac@cr.ie.u-ryukyu.ac.jp>
date Mon, 29 Jan 2024 13:41:22 +0900
parents
children
comparison
equal deleted inserted replaced
45:f23602aa6fd8 46:9baf70df56fa
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;