diff options
| author | Zhizhou Yang <zhizhouy@google.com> | 2017-07-22 01:18:46 +0000 |
|---|---|---|
| committer | android-build-merger <android-build-merger@google.com> | 2017-07-22 01:18:46 +0000 |
| commit | f1a93c225b92dc0059e7d7e2de7c7bd0a493e23d (patch) | |
| tree | bf139ee25415cecde142e95791edba3803b2452a /binary_search_tool/full_bisect_test/build.c | |
| parent | 3690e025de8daaed03c4acb02d2b054e5c4c0dd5 (diff) | |
| parent | ddfea1f7e75062a350bd5a9418562e3b5af5b6e9 (diff) | |
| download | toolchain-utils-f1a93c225b92dc0059e7d7e2de7c7bd0a493e23d.tar.gz | |
Merge branch 'aosp/mirror-chromium-master' into update_utils am: 4307f4735e am: 18caef1edd am: 6c551e0d52android-wear-p-preview-2android-wear-8.0.0_r1android-p-preview-5android-p-preview-4android-p-preview-3android-p-preview-2android-p-preview-1android-o-mr1-iot-release-1.0.2android-o-mr1-iot-release-1.0.1android-o-mr1-iot-release-1.0.0android-o-mr1-iot-preview-8android-o-mr1-iot-preview-7o-mr1-iot-preview-8o-mr1-iot-preview-7
am: ddfea1f7e7
Change-Id: I867402329ff73ee19480446e804bc4c1dfac51e9
Diffstat (limited to 'binary_search_tool/full_bisect_test/build.c')
| -rw-r--r-- | binary_search_tool/full_bisect_test/build.c | 23 |
1 files changed, 23 insertions, 0 deletions
diff --git a/binary_search_tool/full_bisect_test/build.c b/binary_search_tool/full_bisect_test/build.c new file mode 100644 index 00000000..ea1c8b49 --- /dev/null +++ b/binary_search_tool/full_bisect_test/build.c @@ -0,0 +1,23 @@ +#include <stdlib.h> +#include "bin-trees.h" + +tree_ptr +new_node (int value) +{ + tree_ptr node = (tree_ptr) malloc (sizeof (tree_ptr)); + node->data = value; + node->left = NULL; + node->right = NULL; + return node; +} + +void +search_tree_insert (tree_ptr *root, int value) +{ + if (*root == NULL) + *root = new_node (value); + else if (value < (*root)->data) + search_tree_insert (&((*root)->left), value); + else if (value > (*root)->data) + search_tree_insert (&((*root)->right), value); +} |