2 Copyright 2020 Google LLC
4 Use of this source code is governed by a BSD-style
5 license that can be found in the LICENSE file or at
6 https://developers.google.com/open-source/licenses/bsd
14 #include "test_framework.h"
15 #include "reftable-tests.h"
17 static int test_compare(const void *a
, const void *b
)
19 return (char *)a
- (char *)b
;
26 static void check_increasing(void *arg
, void *key
)
28 struct curry
*c
= arg
;
30 EXPECT(test_compare(c
->last
, key
) < 0);
35 static void test_tree(void)
37 struct tree_node
*root
= NULL
;
39 void *values
[11] = { NULL
};
40 struct tree_node
*nodes
[11] = { NULL
};
42 struct curry c
= { NULL
};
44 nodes
[i
] = tree_search(values
+ i
, &root
, &test_compare
, 1);
48 for (i
= 1; i
< ARRAY_SIZE(nodes
); i
++) {
49 EXPECT(values
+ i
== nodes
[i
]->key
);
51 tree_search(values
+ i
, &root
, &test_compare
, 0));
54 infix_walk(root
, check_increasing
, &c
);
58 int tree_test_main(int argc
, const char *argv
[])