Lines Matching refs:tree
92 treeNode* TreeNodeFind(treeNode* tree, void* key,
95 if(tree == NULL)
97 if(key == tree->key)
98 return tree;
99 else if(compkey(key, tree->key) < 0)
100 return TreeNodeFind(tree->left, key, compkey);
102 return TreeNodeFind(tree->right, key, compkey);
111 /*going down the tree from the root.
142 treeNode* TreeNodeDeleteSingleNode(treeNode* tree, treeNode* node)
147 if(node==NULL) return tree;
168 ret = tree;
206 ret = tree; /*the root if the tree doesn't change*/
218 /*the minimum node in the tree rooted by node
230 /*the maximum node in the tree rooted by node