luo980/libuv
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

heap: fix node removal

Browse Source
This commit is contained in:
Keno Fischer 2014-02-23 02:18:33 -05:00 committed by Fedor Indutny
parent 0943d3cb33
commit d4f904b0e7
1 changed files with 2 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
src/heap-inl.h
View File

@ -219,9 +219,9 @@ HEAP_EXPORT(void heap_remove(struct heap* heap,
*/
for (;;) {
smallest = child;
if (child->left != NULL && less_than(smallest, child))
if (child->left != NULL && less_than(child->left, smallest))
smallest = child->left;
if (child->right != NULL && less_than(smallest, child))
if (child->right != NULL && less_than(child->right, smallest))
smallest = child->right;
if (smallest == child)
break;