| 2 | template <class T> |
| 3 | struct avl_tree { |
| 4 | struct node { |
| 5 | T item; node *p, *l, *r; |
| 6 | int size, height; |
| 7 | node(const T &_item, node *_p = NULL) : item(_item), p(_p), |
| 8 | l(NULL), r(NULL), size(1), height(0) { } }; |
| 9 | avl_tree() : root(NULL) { } |
| 10 | node *root; |
| 11 | inline int sz(node *n) const { return n ? n->size : 0; } |
nothing calls this directly
no outgoing calls
no test coverage detected