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 |
|---|
| 6 | forall(otype K | Comparable(K), otype V) |
|---|
| 7 | tree(K, V) * tryFix(tree(K, V) * t); |
|---|
| 8 | |
|---|
| 9 | // sets parent field of c to be p |
|---|
| 10 | forall(otype K | Comparable(K), otype V) |
|---|
| 11 | void setParent(tree(K, V) * c, tree(K, V) * p); |
|---|
| 12 | |
|---|
| 13 | forall(otype K | Comparable(K), otype V) |
|---|
| 14 | int height(tree(K, V) * t); |
|---|
Note: See
TracBrowser
for help on using the repository browser.
