X-Git-Url: https://git.videolan.org/?p=ffmpeg.git;a=blobdiff_plain;f=libavutil%2Ftree.c;h=6126ffaaa4de5f2fd96866b8e19dc3102188e3f2;hp=c929e481969320cb9acfb4cb5f90c1736ad36de8;hb=116d15ccf19813bedf5f1bb1f47a74e247963502;hpb=eaaa48b29ec308038804323569c803062ac545be diff --git a/libavutil/tree.c b/libavutil/tree.c index c929e48196..6126ffaaa4 100644 --- a/libavutil/tree.c +++ b/libavutil/tree.c @@ -35,6 +35,10 @@ void *av_tree_find(const AVTreeNode *t, void *key, int (*cmp)(void *key, const v if(next) next[(v>>31)^1]= t->elem; return av_tree_find(t->child[v>>31], key, cmp, next); }else{ + if(next){ + av_tree_find(t->child[0], key, cmp, next); + av_tree_find(t->child[1], key, cmp, next); + } return t->elem; } } @@ -132,7 +136,7 @@ int cmp(const void *a, const void *b){ return a-b; } -int main(){ +int main(void){ int i,j,k; AVTreeNode *root= NULL;