Lines Matching refs:newnode
106 treeNode* TreeNodeInsert(treeNode* root, treeNode* newnode,
116 if(compkey(newnode->key,x->key) < 0) /*if newnode < x*/
123 * if newnode < y, then y->left is NULL
124 * if newnode > y, then y->right is NULL.
125 *So we want to isnert newnode to be the child of y
127 newnode->parent = y;
129 return newnode;
130 else if( compkey(newnode->key, y->key) <0)
132 y->left = newnode;
136 y->right = newnode;