actube/src/cw/mavl_get_ext.c

50 lines
748 B
C
Raw Normal View History

#include "mavl.h"
void * mavl_get_ext(struct mavl *t ,const void *search, int mode)
{
struct mavlnode *n,/**lastl,*/*last;
last = NULL; /*lastl=NULL;*/
n = t->root;
while(n){
int rc;
rc = t->cmp(search,mavlnode_dataptr(n));
/*printf("Compare: %s %s = %d\n",c1->key,c2->key, rc);*/
if (rc==0){
return mavlnode_dataptr(n);
}
if (rc<0){
if (mode == MAVL_FIND_FIRST)
last = n;
if (n->left==NULL){
if (last == NULL)
return NULL;
return mavlnode_dataptr(last);
}
n=n->left;
}
else{
if (mode == MAVL_FIND_LAST)
last=n;
if(n->right==NULL){
if (last == NULL)
return NULL;
return mavlnode_dataptr(last);
}
n=n->right;
}
}
return NULL;
}