planix.org/actube
2
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

Comments added, some code cleaning.

Browse Source 
FossilOrigin-Name: a9db912fd24c4bb3c0559fceb013b18876def30edb85e8b61c8788dd5d64c191
This commit is contained in:
7u83@mail.ru 2015-03-29 17:57:00 +00:00
parent 802dcce25a
commit 88aa7793a2
1 changed files with 11 additions and 6 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

17
src/capwap/avltree.c
View File

@ -37,7 +37,7 @@ struct avltree * avltree_create(int (*cmp)(const void*,const void*),void(*del)(v
{ {
struct avltree * t = malloc(sizeof(struct avltree)); struct avltree * t = malloc(sizeof(struct avltree));
if (!t) if (!t)
return 0; return NULL;
t->root=0; t->root=0;
t->count=0; t->count=0;
t->cmp=cmp; t->cmp=cmp;
@ -49,7 +49,7 @@ struct avlnode * avlnode_create(void * data)
{ {
struct avlnode * n = malloc(sizeof(struct avlnode)); struct avlnode * n = malloc(sizeof(struct avlnode));
if(!n) if(!n)
return 0; return NULL;
n->left=n->right=0; n->left=n->right=0;
n->bal=0; n->bal=0;
@ -226,7 +226,12 @@ static int avltree_add0(struct avltree *t, struct avlnode ** parent, void ** da
} }
/**
* Add an element to an AVL tree
* @t avltree
* @data pointer to element
* @return added alement or NULL if error.
*/
void * avltree_add(struct avltree *t, void * data) void * avltree_add(struct avltree *t, void * data)
{ {
if (t->root==0){ if (t->root==0){
@ -239,7 +244,7 @@ void * avltree_add(struct avltree *t, void * data)
int rc = avltree_add0(t,&t->root,&d); int rc = avltree_add0(t,&t->root,&d);
if (rc>3) if (rc>3)
return 0; return NULL;
return d; return d;
} }
@ -267,7 +272,7 @@ static void rot_r(struct avlnode *n, struct avlnode **parent)
/* /*
* Delete the node withe the highest value * Delete the node with the highest value
* returns the rebalancing factor * returns the rebalancing factor
*/ */
@ -299,7 +304,7 @@ static int avltree_delete_hi(struct avlnode **parent, void **data)
} }
*/ */
struct avltree * trrr; //struct avltree * trrr;
static void rot_rl(struct avlnode *n, struct avlnode **parent) static void rot_rl(struct avlnode *n, struct avlnode **parent)
{ {