Mercurial > baum

comparison baum.c @ 46:22305a6e128d

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
added deep copy and fixed so node times
author meillo@marmaro.de
date Sun, 02 Mar 2008 10:29:55 +0100
parents 0b82169d4129
children c31b5bb6d493
comparison
equal deleted inserted replaced
45:0b82169d4129 46:22305a6e128d
63 63
64 struct Node* insertLast(struct Node* node, struct Node* insert) { 64 struct Node* insertLast(struct Node* node, struct Node* insert) {
65 node = lastNode(node); 65 node = lastNode(node);
66 node->right = insert; 66 node->right = insert;
67 return insert; 67 return insert;
68 }
69
70 struct Node* copyTree(struct Node* node) {
71 if (node == NULL) {
72 return NULL;
73 }
74 struct Node* tmp;
75 tmp = newNode(node->name, node->value);
76 tmp->down = copyTree(node->down);
77 tmp->right = copyTree(node->right);
78 return tmp;
68 } 79 }
69 80
70 81
71 /* delete */ 82 /* delete */
72 void delete(struct Node* node) { 83 void delete(struct Node* node) {