Base

Functions
enum cdc_stat	cdc_treap_ctor (struct cdc_treap **t, struct cdc_data_info *info)
	Constructs an empty treap. More...
enum cdc_stat	cdc_treap_ctorl (struct cdc_treap **t, struct cdc_data_info *info,...)
	Constructs a treap, initialized by an variable number of pointers on cdc_pair's(first - key, and the second - value). The last item must be CDC_END. More...
enum cdc_stat	cdc_treap_ctorv (struct cdc_treap **t, struct cdc_data_info *info, va_list args)
	Constructs a treap, initialized by args. The last item must be CDC_END. More...
enum cdc_stat	cdc_treap_ctor1 (struct cdc_treap **t, struct cdc_data_info *info, cdc_priority_fn_t prior)
	Constructs an empty treap. More...
enum cdc_stat	cdc_treap_ctorl1 (struct cdc_treap **t, struct cdc_data_info *info, cdc_priority_fn_t prior,...)
	Constructs a treap, initialized by an variable number of pointers on cdc_pair's(first - key, and the second - value). The last item must be CDC_END. More...
enum cdc_stat	cdc_treap_ctorv1 (struct cdc_treap **t, struct cdc_data_info *info, cdc_priority_fn_t prior, va_list args)
	Constructs a treap, initialized by args. The last item must be CDC_END. More...
void	cdc_treap_dtor (struct cdc_treap *t)
	Destroys the treap. More...

Detailed Description

Function Documentation

cdc_treap_ctor()

enum cdc_stat cdc_treap_ctor	(	struct cdc_treap **	t,
		struct cdc_data_info *	info
	)

Constructs an empty treap.

Parameters

[out]	t	- cdc_treap
[in]	info	- cdc_data_info

Returns

CDC_STATUS_OK in a successful case or other value indicating an error.

cdc_treap_ctorl()

enum cdc_stat cdc_treap_ctorl	(	struct cdc_treap **	t,
		struct cdc_data_info *	info,
			...
	)

Constructs a treap, initialized by an variable number of pointers on cdc_pair's(first - key, and the second - value). The last item must be CDC_END.

Parameters

[out]	t	- cdc_treap
[in]	info	- cdc_data_info

Returns

CDC_STATUS_OK in a successful case or other value indicating an error.

Example:

struct cdc_treap *tree = NULL;
cdc_pair value1 = {CDC_FROM_INT(1), CDC_FROM_INT(2)};
cdc_pair value2 = {CDC_FROM_INT(3), CDC_FROM_INT(4)};
...
if (cdc_treap_ctorl(&tree, info, &value1, &value2, CDC_END) != CDC_STATUS_OK) {
  // handle error
}

cdc_treap_ctorv()

enum cdc_stat cdc_treap_ctorv	(	struct cdc_treap **	t,
		struct cdc_data_info *	info,
		va_list	args
	)

Constructs a treap, initialized by args. The last item must be CDC_END.

Parameters

[out]	t	- cdc_treap
[in]	info	- cdc_data_info

Returns

CDC_STATUS_OK in a successful case or other value indicating an error.

cdc_treap_ctor1()

enum cdc_stat cdc_treap_ctor1	(	struct cdc_treap **	t,
		struct cdc_data_info *	info,
		cdc_priority_fn_t	prior
	)

Constructs an empty treap.

Parameters

[out]	t	- cdc_treap
[in]	info	- cdc_data_info
[in]	prior	- function that generates a priority

Returns

CDC_STATUS_OK in a successful case or other value indicating an error.

cdc_treap_ctorl1()

enum cdc_stat cdc_treap_ctorl1	(	struct cdc_treap **	t,
		struct cdc_data_info *	info,
		cdc_priority_fn_t	prior,
			...
	)

Constructs a treap, initialized by an variable number of pointers on cdc_pair's(first - key, and the second - value). The last item must be CDC_END.

Parameters

[out]	t	- cdc_treap
[in]	info	- cdc_data_info
[in]	prior	- function that generates a priority

Returns

CDC_STATUS_OK in a successful case or other value indicating an error.

cdc_treap_ctorv1()

enum cdc_stat cdc_treap_ctorv1	(	struct cdc_treap **	t,
		struct cdc_data_info *	info,
		cdc_priority_fn_t	prior,
		va_list	args
	)

Constructs a treap, initialized by args. The last item must be CDC_END.

Parameters

[out]	t	- cdc_treap
[in]	info	- cdc_data_info
[in]	prior	- function that generates a priority

Returns

CDC_STATUS_OK in a successful case or other value indicating an error.

cdc_treap_dtor()

void cdc_treap_dtor

(

struct cdc_treap *

t

)

Destroys the treap.

Parameters

[in]

t

- cdc_treap