MCPcopy Create free account
hub / github.com/SuprDewd/CompetitiveProgramming / right_heavy

Method right_heavy

code/data-structures/avl_tree.cpp:16–17  ·  view source on GitHub ↗

Source from the content-addressed store, hash-verified

14 inline bool left_heavy(node *n) const {
15 return n && height(n->l) > height(n->r); }
16 inline bool right_heavy(node *n) const {
17 return n && height(n->r) > height(n->l); }
18 inline bool too_heavy(node *n) const {
19 return n && abs(height(n->l) - height(n->r)) > 1; }
20 void delete_tree(node *n) { if (n) {

Callers

nothing calls this directly

Calls

no outgoing calls

Tested by

no test coverage detected