C++ (Cpp) tree_is_balanced Exemples

Exemple #1

Fichier : main.c Projet : PhilippeGeek/3TC-AGP-TP

int main() {
    TREE t1, t2, tree;
    srand((unsigned int) time(NULL));
    int i;
    tree = tree_create(0, NULL, NULL);
    tree_print_list(tree);
    printf("\nTree depth : %d\n", tree_depth(tree));
    printf("Tree is balanced : %d\n", tree_is_balanced(tree));

    tree_add(tree, 1);
    tree_print_list(tree);
    printf("\nTree depth : %d\n", tree_depth(tree));
    printf("Tree is balanced : %d\n", tree_is_balanced(tree));

    tree_add(tree, 2);
    tree_print_list(tree);
    printf("\nTree depth : %d\n", tree_depth(tree));
    printf("Tree is balanced : %d\n", tree_is_balanced(tree));

    tree_add(tree, -2);
    tree_print_list(tree);
    printf("\nTree depth : %d\n", tree_depth(tree));
    printf("Tree is balanced : %d\n", tree_is_balanced(tree));

    tree_add(tree, -1);
    tree_print_list(tree);
    printf("\nTree depth : %d\n", tree_depth(tree));
    printf("Tree is balanced : %d\n", tree_is_balanced(tree));
    return 0;
}

Exemple #2

/*
 * All checks
 */
static void check_tree(rba_buffer_t *b) {
  if (!tree_is_ordered(b) || !tree_is_well_colored(b) ||
      !tree_is_balanced(b) || !check_sizes(b)) {
    exit(1);
  }
}