Searched refs:p_grandparent (Results 1 – 2 of 2) sorted by relevance
| /third_party/boost/boost/intrusive/ |
| D | rbtree_algorithms.hpp | 553 const node_ptr p_grandparent(NodeTraits::get_parent(p_parent)); in rebalance_after_insertion() local
554 …nt == header || NodeTraits::get_color(p_parent) == NodeTraits::black() || p_grandparent == header){ in rebalance_after_insertion()
558 NodeTraits::set_color(p_grandparent, NodeTraits::red()); in rebalance_after_insertion()
559 node_ptr const p_grandparent_left (NodeTraits::get_left (p_grandparent)); in rebalance_after_insertion()
561 …node_ptr const x(p_parent_is_left_child ? NodeTraits::get_right(p_grandparent) : p_grandparent_lef… in rebalance_after_insertion()
566 p = p_grandparent; in rebalance_after_insertion()
579 … bstree_algo::rotate_right(p_grandparent, p_parent, NodeTraits::get_parent(p_grandparent), header); in rebalance_after_insertion()
590 … bstree_algo::rotate_left(p_grandparent, p_parent, NodeTraits::get_parent(p_grandparent), header); in rebalance_after_insertion()
|
| D | treap_algorithms.hpp | 153 node_ptr p_grandparent(NodeTraits::get_parent(p_parent)); in rotate_up_n() local
156 bstree_algo::rotate_right(p_parent, p, p_grandparent, header); in rotate_up_n()
159 bstree_algo::rotate_left(p_parent, p, p_grandparent, header); in rotate_up_n()
161 p_parent = p_grandparent; in rotate_up_n()
162 p_grandparent = NodeTraits::get_parent(p_parent); in rotate_up_n()
|