Lines Matching refs:parent
59 Node *parent;
64 parent(NULL)
96 parent, this, key, mask, value);
120 * @param parent The node we're currently "at", which can be updated.
127 goesAfter(Node **parent, Node *kid, Key key, Key new_mask)
130 *parent = kid;
223 new_node->parent = node;
246 new_node->parent = node;
247 kid->parent = new_node;
259 new_node->parent = kid;
298 if (!node->parent)
301 Node *parent = node->parent;
303 // If there's a kid, fix up it's parent pointer.
305 node->kids[0]->parent = parent;
306 // Figure out which kid we are, and update our parent's pointers.
307 if (parent->kids[0] == node)
308 parent->kids[0] = node->kids[0];
309 else if (parent->kids[1] == node)
310 parent->kids[1] = node->kids[0];
312 panic("Trie: Inconsistent parent/kid relationship.\n");
313 // Make sure if the parent only has one kid, it's kid[0].
314 if (parent->kids[1] && !parent->kids[0]) {
315 parent->kids[0] = parent->kids[1];
316 parent->kids[1] = NULL;
319 // If the parent has less than two kids and no cargo and isn't the
321 if (!parent->kids[1] && !parent->value && parent->parent)
322 remove(parent);
360 ccprintf(os, "*** (parent, me, key, mask, value pointer)\n");