ADT
aaron-thesis
arm-eh
ast-experimental
cleanup-dtors
ctor
deferred_resn
demangler
enum
forall-pointer-decay
gc_noraii
jacob/cs343-translation
jenkins-sandbox
memory
new-ast
new-ast-unique-expr
new-env
no_list
persistent-indexer
pthread-emulation
qualifiedEnum
resolv-new
with_gc
|
Last change
on this file since 58b5d03 was 6e3ae00, checked in by Rob Schluntz <rschlunt@…>, 9 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.
