| 25 | if (n->p->r == n) return n->p->r; |
| 26 | assert(false); } |
| 27 | void augment(node *n) { |
| 28 | if (!n) return; |
| 29 | n->size = 1 + sz(n->l) + sz(n->r); |
| 30 | n->height = 1 + max(height(n->l), height(n->r)); } |
| 31 | #define rotate(l, r) \ |
| 32 | node *l = n->l; \ |
| 33 | l->p = n->p; \ |
nothing calls this directly
no outgoing calls
no test coverage detected