summaryrefslogtreecommitdiff
path: root/Sources
diff options
context:
space:
mode:
Diffstat (limited to 'Sources')
-rw-r--r--Sources/DataStructure.cpp8
1 files changed, 4 insertions, 4 deletions
diff --git a/Sources/DataStructure.cpp b/Sources/DataStructure.cpp
index ebb4c2e..e9332c4 100644
--- a/Sources/DataStructure.cpp
+++ b/Sources/DataStructure.cpp
@@ -13,7 +13,7 @@ using std::endl;
class TreeOrders {
public:
int n;
- vector<int> key;
+ vector<long> key;
vector<int> left;
vector<int> right;
@@ -30,7 +30,7 @@ public:
bool is_Bst() {
if (key.size()==0) return true;
std::stack<int> keyIndexStack;
- vector<int> result;
+ vector<long> result;
bool walkLeft = true;
int currentIndex = 0;
keyIndexStack.push(currentIndex);
@@ -44,14 +44,14 @@ public:
int i = keyIndexStack.top();
keyIndexStack.pop();
if (result.size() > 0) {
- if (key[i] <= result[(result.size()-1)]) return false;
+ if (key[i] < result[(result.size()-1)]) return false;
}
result.push_back(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;