typedef struct RedBlackTree <> impl Tree {
  struct Node* root;
  struct Node* current; // reading node of original tree;
  struct Node* previous; // parent of reading node of original tree;
  struct Node* newNode; // writing node of new tree;
  struct Node* parent;
  struct Node* grandparent;
  struct Stack* nodeStack;
  struct Stack* inputStack;
  struct Stack* outputStack;
  __code findNodeNext(...);
  int result;
} RedBlackTree;