source: src/tests/avltree/avl1.c @ 51b5a02

ADTaaron-thesisarm-ehast-experimentalcleanup-dtorsdeferred_resndemanglerenumforall-pointer-decayjacob/cs343-translationjenkins-sandboxnew-astnew-ast-unique-exprnew-envno_listpersistent-indexerpthread-emulationqualifiedEnumresolv-newwith_gc
Last change on this file since 51b5a02 was db67b11, checked in by Rob Schluntz <rschlunt@…>, 7 years ago

Fix avl_test to use stdlib include instead of 'delete' forward declaration

  • Property mode set to 100644
File size: 1.1 KB
RevLine 
[6e3ae00]1#include "avl.h"
2// #include "cwrap.h"
[db67b11]3#include <stdlib>
[6e3ae00]4
5forall(otype K | Comparable(K), otype V)
[2afec66]6void ?{}(tree(K, V) &t, K key, V value){
7  (t.key) { key };
8  (t.value) { value };
9  t.parent = NULL;
10  t.left = NULL;
11  t.right = NULL;
12  t.balance = 0;
[6e3ae00]13}
14
[142cf5d]15forall(otype K, otype V)
[2afec66]16void ^?{}(tree(K, V) & t){
17  delete(t.left);
18  delete(t.right);
19  ^(t.key){};
20  ^(t.value){};
[6e3ae00]21}
22
23forall(otype K | Comparable(K), otype V)
24tree(K, V) * create(K key, V value) {
25  // infinite loop trying to resolve ... t = malloc();
26  tree(K, V) * t = malloc(sizeof(tree(K,V)));
[2afec66]27  (*t){ key, value };
[6e3ae00]28  return t;
29}
30
31// // Helper function to print trees
32// forall(otype K | Comparable(K), otype V)
33// void printTree(tree * t, int level){
34//   if (empty(t)){
35//     return;
36//   }
37
38//   printTree(t->left, level+1);
39//   printf("key: %d, value: %s, level: %d\n", t->key, t->value, level);
40//   printTree(t->right, level+1);
41// }
42
43// // inorder traversal of t
44// // prints each key, followed by the value
45// forall(otype K | Comparable(K), otype V)
46// void printTree(tree(K, V) * t){
47//     printTree(t, 0);
48// }
Note: See TracBrowser for help on using the repository browser.