#include "threads.h"
typedef thread_id_t tree_t;
+#define TREE_T_NONE THREAD_ID_T_NONE
/*
* An n-ary tree
TreeNode(TreeNode *par);
~TreeNode();
bool hasBeenExplored(tree_t id) { return children.find(id) != children.end(); }
- TreeNode *exploreChild(tree_t id);
+ TreeNode * exploreChild(tree_t id);
tree_t getNextBacktrack();
/* Return 1 if already in backtrack, 0 otherwise */
int setBacktrack(tree_t id);
- TreeNode *getRoot();
+ TreeNode * getRoot();
static int getTotalNodes() { return TreeNode::totalNodes; }
private:
TreeNode *parent;