source: src/examples/avltree/avl-private.h @ d5f1cfc

ADTaaron-thesisarm-ehast-experimentalcleanup-dtorsctordeferred_resndemanglerenumforall-pointer-decaygc_noraiijacob/cs343-translationjenkins-sandboxmemorynew-astnew-ast-unique-exprnew-envno_listpersistent-indexerpthread-emulationqualifiedEnumresolv-newwith_gc
Last change on this file since d5f1cfc was 6e3ae00, checked in by Rob Schluntz <rschlunt@…>, 8 years ago

added avl_test to regression suite and changed runTests.sh to use make -j 8

  • Property mode set to 100644
File size: 414 bytes
Line 
1#include "avl.h"
2
3// functions that really shouldn't be exposed, but are to reduce compilation time
4
5// attempt to fix the tree, if necessary
6forall(otype K | Comparable(K), otype V)
7tree(K, V) * tryFix(tree(K, V) * t);
8
9// sets parent field of c to be p
10forall(otype K | Comparable(K), otype V)
11void setParent(tree(K, V) * c, tree(K, V) * p);
12
13forall(otype K | Comparable(K), otype V)
14int height(tree(K, V) * t);
Note: See TracBrowser for help on using the repository browser.