summaryrefslogtreecommitdiff
path: root/AK/Tests/TestTrie.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'AK/Tests/TestTrie.cpp')
-rw-r--r--AK/Tests/TestTrie.cpp7
1 files changed, 7 insertions, 0 deletions
diff --git a/AK/Tests/TestTrie.cpp b/AK/Tests/TestTrie.cpp
index cae1b5b63f..853b9ff18a 100644
--- a/AK/Tests/TestTrie.cpp
+++ b/AK/Tests/TestTrie.cpp
@@ -71,10 +71,17 @@ TEST_CASE(iterate)
for (size_t i = 0; i < input.size(); ++i)
input[i] = i;
+ bunch_of_numbers.insert(input.begin(), input.end());
+
// Iteration order is preorder (order between adjacent nodes is not defined, but parents come before children)
// in this case, the tree is linear.
size_t i = 0;
+ bool is_root = true;
for (auto& node : bunch_of_numbers) {
+ if (is_root) {
+ is_root = false;
+ continue;
+ }
EXPECT_EQ(input[i], node.value());
++i;
}