diff options
author | Haidong Ji | 2019-06-12 20:06:47 -0500 |
---|---|---|
committer | Haidong Ji | 2019-06-12 20:06:47 -0500 |
commit | 18ae1ea81ee05c62b325bf91813f7d293228df45 (patch) | |
tree | 73b478ddbe97463c2b3a8957ddd19a70b0f160fd /src/main | |
parent | 578980d5ff80f94c9748d806879b7b707eec441e (diff) |
"is it binary search tree hard" done!
not too bad, just allowing the right node being equal or greater. Two
modifications to the code was needed.
Diffstat (limited to 'src/main')
-rw-r--r-- | src/main/TreeBstCheck.java | 4 |
1 files changed, 2 insertions, 2 deletions
diff --git a/src/main/TreeBstCheck.java b/src/main/TreeBstCheck.java index 51f33c4..4258306 100644 --- a/src/main/TreeBstCheck.java +++ b/src/main/TreeBstCheck.java @@ -56,14 +56,14 @@ public class TreeBstCheck { } else { int i = keyIndexStack.pop(); if (result.size() > 0) { - if (key[i] <= result.get(result.size()-1)) return false; + if (key[i] < result.get(result.size()-1)) return false; } result.add(key[i]); walkLeft = false; } } else { if (right[currentIndex] != -1) { - if (key[right[currentIndex]] <= key[currentIndex]) return false; + if (key[right[currentIndex]] < key[currentIndex]) return false; currentIndex = right[currentIndex]; keyIndexStack.push(currentIndex); walkLeft = true; |