Skip to content

Commit

Permalink
Fix reverse balanced tree lookup
Browse files Browse the repository at this point in the history
"Rechts ist da, wo der Daumen links ist."

Fixes ticket:3589.

Signed-off-by: Linus Lüssing <linus.luessing@web.de>
  • Loading branch information
T-X authored and Cyp committed Jul 9, 2012
1 parent 0800da0 commit 64173cb
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion lib/framework/treap.cpp
Expand Up @@ -222,7 +222,7 @@ static const char* treapFindKeyRec(TREAP_NODE const * const psNode, const char *
return key;
}

return treapFindKeyRec(psNode->psLeft, string);
return treapFindKeyRec(psNode->psRight, string);
}

const char* treapFindKey(TREAP_NODE** psTreap, const char* string)
Expand Down

0 comments on commit 64173cb

Please sign in to comment.