Commit 6f279422 authored by michael's avatar michael

Always set next correctly, even if a matching element is found (thats

how its documented and used).


git-svn-id: file:///var/local/repositories/ffmpeg/trunk@11391 9553f0bf-9b14-0410-a0b8-cfaf0461ba5b
parent 58273890
...@@ -35,6 +35,10 @@ void *av_tree_find(const AVTreeNode *t, void *key, int (*cmp)(void *key, const v ...@@ -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; if(next) next[(v>>31)^1]= t->elem;
return av_tree_find(t->child[v>>31], key, cmp, next); return av_tree_find(t->child[v>>31], key, cmp, next);
}else{ }else{
if(next){
av_tree_find(t->child[0], key, cmp, next);
av_tree_find(t->child[1], key, cmp, next);
}
return t->elem; return t->elem;
} }
} }
......
Markdown is supported
0%
or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment