/** exported function implementation section **/ void test_avl_tree(void) { avl_tree_t t_tree = _create_avl_tree(sizeof(int), "int"); avl_tree_t t_tree2 = _create_avl_tree(sizeof(int), "int"); int n_value = 900; _avl_tree_init(&t_tree, NULL, NULL); _avl_tree_insert_equal(&t_tree, &n_value); printf("avl tree1 - size:%u, max_size:%u, empty:%d\n", _avl_tree_size(&t_tree), _avl_tree_max_size(&t_tree), _avl_tree_empty(&t_tree)); /*_avl_tree_init_copy_range(*/ /*&t_tree2, _avl_tree_begin(&t_tree), _avl_tree_begin(&t_tree));*/ /*printf("avl tree2 - size:%u, max_size:%u, empty:%d\n",*/ /*_avl_tree_size(&t_tree2), _avl_tree_max_size(&t_tree2), _avl_tree_empty(&t_tree2));*/ _avl_tree_init_copy_range_cmp( &t_tree2, _avl_tree_begin(&t_tree), _avl_tree_begin(&t_tree), NULL); printf("avl tree2 - size:%u, max_size:%u, empty:%d\n", _avl_tree_size(&t_tree2), _avl_tree_max_size(&t_tree2), _avl_tree_empty(&t_tree2)); _avl_tree_insert_equal_range( &t_tree2, _avl_tree_begin(&t_tree), _avl_tree_begin(&t_tree)); printf("avl tree2 - size:%u, max_size:%u, empty:%d\n", _avl_tree_size(&t_tree2), _avl_tree_max_size(&t_tree2), _avl_tree_empty(&t_tree2)); _avl_tree_insert_unique_range( &t_tree2, _avl_tree_end(&t_tree), _avl_tree_end(&t_tree)); printf("avl tree2 - size:%u, max_size:%u, empty:%d\n", _avl_tree_size(&t_tree2), _avl_tree_max_size(&t_tree2), _avl_tree_empty(&t_tree2)); _avl_tree_erase_range(&t_tree2, _avl_tree_begin(&t_tree2), _avl_tree_begin(&t_tree2)); printf("avl tree2 - size:%u, max_size:%u, empty:%d\n", _avl_tree_size(&t_tree2), _avl_tree_max_size(&t_tree2), _avl_tree_empty(&t_tree2)); _avl_tree_destroy(&t_tree); _avl_tree_destroy(&t_tree2); }
size_t multimap_max_size(const multimap_t* cpt_multimap) { assert(cpt_multimap != NULL); #ifdef CSTL_MULTIMAP_AVL_TREE return _avl_tree_max_size(_GET_MULTIMAP_AVL_TREE(cpt_multimap)); #else return _rb_tree_max_size(_GET_MULTIMAP_RB_TREE(cpt_multimap)); #endif }
/** * Get the maximum number of elements int the set. */ size_t set_max_size(const set_t* cpset_set) { assert(cpset_set != NULL); #ifdef CSTL_SET_AVL_TREE return _avl_tree_max_size(&cpset_set->_t_tree); #else return _rb_tree_max_size(&cpset_set->_t_tree); #endif }
/** * Get the maximum number of elements int the multiset. */ size_t multiset_max_size(const multiset_t* cpmset_mset) { assert(cpmset_mset != NULL); #ifdef CSTL_MULTISET_AVL_TREE return _avl_tree_max_size(&cpmset_mset->_t_tree); #else return _rb_tree_max_size(&cpmset_mset->_t_tree); #endif }
/** * Get the maximum number of elements int the map. */ size_t map_max_size(const map_t* cpmap_map) { assert(cpmap_map != NULL); assert(_pair_is_inited(&cpmap_map->_pair_temp)); #ifdef CSTL_MAP_AVL_TREE return _avl_tree_max_size(&cpmap_map->_t_tree); #else return _rb_tree_max_size(&cpmap_map->_t_tree); #endif }