Lines Matching refs:node
54 changed by node insertion and removal (without explicit reference to end_node).
56 All nodes (with the exception of end_node), even the node referred to as
103 return __h + __x->__is_black_; // return black height of this node
123 // do normal node checks
127 // Returns: pointer to the left-most node under __x.
139 // Returns: pointer to the right-most node under __x.
151 // Returns: pointer to the next in-order node after __x.
164 // Returns: pointer to the previous in-order node before __x.
177 // Returns: pointer to a node which has no children
370 // the last node.
542 // node
1601 // If __v exists, set parent to node of __v and return reference to node of __v
1650 // If __v exists, set parent to node of __v and return reference to node of __v