|
|
@ -167,19 +167,20 @@ static void print(AVTreeNode *t, int depth){ |
|
|
|
int i; |
|
|
|
int i; |
|
|
|
for(i=0; i<depth*4; i++) av_log(NULL, AV_LOG_ERROR, " "); |
|
|
|
for(i=0; i<depth*4; i++) av_log(NULL, AV_LOG_ERROR, " "); |
|
|
|
if(t){ |
|
|
|
if(t){ |
|
|
|
av_log(NULL, AV_LOG_ERROR, "Node %p %2d %4d\n", t, t->state, t->elem); |
|
|
|
av_log(NULL, AV_LOG_ERROR, "Node %p %2d %p\n", t, t->state, t->elem); |
|
|
|
print(t->child[0], depth+1); |
|
|
|
print(t->child[0], depth+1); |
|
|
|
print(t->child[1], depth+1); |
|
|
|
print(t->child[1], depth+1); |
|
|
|
}else |
|
|
|
}else |
|
|
|
av_log(NULL, AV_LOG_ERROR, "NULL\n"); |
|
|
|
av_log(NULL, AV_LOG_ERROR, "NULL\n"); |
|
|
|
} |
|
|
|
} |
|
|
|
|
|
|
|
|
|
|
|
static int cmp(const void *a, const void *b){ |
|
|
|
static int cmp(void *a, const void *b){ |
|
|
|
return a-b; |
|
|
|
return (uint8_t*)a-(const uint8_t*)b; |
|
|
|
} |
|
|
|
} |
|
|
|
|
|
|
|
|
|
|
|
int main(void){ |
|
|
|
int main(void){ |
|
|
|
int i,k; |
|
|
|
int i; |
|
|
|
|
|
|
|
void *k; |
|
|
|
AVTreeNode *root= NULL, *node=NULL; |
|
|
|
AVTreeNode *root= NULL, *node=NULL; |
|
|
|
AVLFG prn; |
|
|
|
AVLFG prn; |
|
|
|
|
|
|
|
|
|
|
|