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

Method find

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

Source from the content-addressed store, hash-verified

51 n = n->p; } }
52 inline int size() const { return sz(root); }
53 node* find(const T &item) const {
54 node *cur = root;
55 while (cur) {
56 if (cur->item < item) cur = cur->r;
57 else if (item < cur->item) cur = cur->l;
58 else break; }
59 return cur; }
60 node* insert(const T &item) {
61 node *prev = NULL, **cur = &root;
62 while (*cur) {

Callers 15

testFunction · 0.45
iterMethod · 0.45
aho_corasickMethod · 0.45
insertMethod · 0.45
countMatchesMethod · 0.45
countPrefixesMethod · 0.45
testFunction · 0.45
testFunction · 0.45
avl_mapClass · 0.45
testFunction · 0.45
containsMethod · 0.45
sumphiFunction · 0.45

Calls

no outgoing calls

Tested by 15

testFunction · 0.36
testFunction · 0.36
testFunction · 0.36
testFunction · 0.36
containsMethod · 0.36
testFunction · 0.36
lis_dpFunction · 0.36
test_1Function · 0.36
test_2Function · 0.36
test_3Function · 0.36
test_4Function · 0.36
test_5Function · 0.36