Searched defs:AVLTree_BPtr_Node_Traits (Results 1 – 1 of 1) sorted by relevance
170 struct AVLTree_BPtr_Node_Traits struct173 typedef signed char balance;174 typedef Tree_BPtr_Node_Traits::node_ptr node_ptr;175 typedef Tree_BPtr_Node_Traits::const_node_ptr const_node_ptr;176 static balance get_balance(const_node_ptr p) { return p->m_extra; } in get_balance()177 static void set_balance(node_ptr p, balance b) { p->m_extra = b; } in set_balance()178 static balance negative() { return -1; } in negative()179 static balance zero() { return 0; } in zero()180 static balance positive() { return 1; } in positive()