Lines Matching defs:parent
34 struct rb_node **new = &root->rb_root.rb_node, *parent = NULL;
38 parent = *new;
39 if (key < rb_entry(parent, struct test_node, rb)->key)
40 new = &parent->rb_left;
42 new = &parent->rb_right;
45 rb_link_node(&node->rb, parent, new);
51 struct rb_node **new = &root->rb_root.rb_node, *parent = NULL;
56 parent = *new;
57 if (key < rb_entry(parent, struct test_node, rb)->key)
58 new = &parent->rb_left;
60 new = &parent->rb_right;
65 rb_link_node(&node->rb, parent, new);
91 struct test_node *parent;
95 parent = rb_entry(rb_parent, struct test_node, rb);
96 if (parent->augmented < val)
97 parent->augmented = val;
98 if (key < parent->key)
99 new = &parent->rb.rb_left;
101 new = &parent->rb.rb_right;
115 struct test_node *parent;
120 parent = rb_entry(rb_parent, struct test_node, rb);
121 if (parent->augmented < val)
122 parent->augmented = val;
123 if (key < parent->key)
124 new = &parent->rb.rb_left;
126 new = &parent->rb.rb_right;