diff options
-rw-r--r-- | libcnary/include/node.h | 10 | ||||
-rw-r--r-- | libcnary/node.c | 39 |
2 files changed, 17 insertions, 32 deletions
diff --git a/libcnary/include/node.h b/libcnary/include/node.h index f9afdd6..7e9da50 100644 --- a/libcnary/include/node.h +++ b/libcnary/include/node.h @@ -37,20 +37,10 @@ typedef struct node_t { struct node_t* prev; unsigned int count; - // Local Properties - int isRoot; - int isLeaf; - // Local Members void *data; - unsigned int depth; struct node_t* parent; struct node_list_t* children; - - // Virtual Functions - int(*attach)(struct node_t* parent, struct node_t* child); - int(*detach)(struct node_t* parent, struct node_t* child); - } node_t; void node_destroy(struct node_t* node); diff --git a/libcnary/node.c b/libcnary/node.c index 3bd6975..4b550dd 100644 --- a/libcnary/node.c +++ b/libcnary/node.c @@ -54,14 +54,11 @@ node_t* node_create(node_t* parent, void* data) { memset(node, '\0', sizeof(node_t)); node->data = data; - node->depth = 0; node->next = NULL; node->prev = NULL; node->count = 0; - node->isLeaf = TRUE; - node->isRoot = TRUE; node->parent = NULL; - node->children = node_list_create(); + node->children = NULL; // Pass NULL to create a root node if(parent != NULL) { @@ -80,12 +77,9 @@ node_t* node_create(node_t* parent, void* data) { int node_attach(node_t* parent, node_t* child) { if (!parent || !child) return -1; - child->isLeaf = TRUE; - child->isRoot = FALSE; child->parent = parent; - child->depth = parent->depth + 1; - if(parent->isLeaf == TRUE) { - parent->isLeaf = FALSE; + if(!parent->children) { + parent->children = node_list_create(); } int res = node_list_add(parent->children, child); if (res == 0) { @@ -106,12 +100,9 @@ int node_detach(node_t* parent, node_t* child) { int node_insert(node_t* parent, unsigned int node_index, node_t* child) { if (!parent || !child) return -1; - child->isLeaf = TRUE; - child->isRoot = FALSE; child->parent = parent; - child->depth = parent->depth + 1; - if(parent->isLeaf == TRUE) { - parent->isLeaf = FALSE; + if(!parent->children) { + parent->children = node_list_create(); } int res = node_list_insert(parent->children, node_index, child); if (res == 0) { @@ -120,33 +111,37 @@ int node_insert(node_t* parent, unsigned int node_index, node_t* child) return res; } -void node_debug(node_t* node) { +static void _node_debug(node_t* node, unsigned int depth) { unsigned int i = 0; node_t* current = NULL; node_iterator_t* iter = NULL; - for(i = 0; i < node->depth; i++) { + for(i = 0; i < depth; i++) { printf("\t"); } - if(node->isRoot) { + if(!node->parent) { printf("ROOT\n"); } - if(node->isLeaf && !node->isRoot) { + if(!node->children && node->parent) { printf("LEAF\n"); - } else { - if(!node->isRoot) { + if(node->parent) { printf("NODE\n"); } iter = node_iterator_create(node->children); - for(current = iter->begin; current != NULL; current = iter->next(iter)) { - node_debug(current); + while ((current = iter->next(iter))) { + _node_debug(current, depth+1); } node_iterator_destroy(iter); } } +void node_debug(node_t* node) +{ + _node_debug(node, 0); +} + unsigned int node_n_children(struct node_t* node) { if (!node) return 0; |