Skip to content
Snippets Groups Projects
Commit 17f66dfc authored by Jirka Fink's avatar Jirka Fink
Browse files

Splay operation: add one more test

parent 8e4e4b13
No related branches found
No related tags found
No related merge requests found
...@@ -199,6 +199,16 @@ void test_remove() { ...@@ -199,6 +199,16 @@ void test_remove() {
for (int i = 1; i < elements; i++) for (int i = 1; i < elements; i++)
tree.remove(0); tree.remove(0);
} }
{
Node *node = nullptr;
for (int i = 1; i < elements; i++)
node = new Node(i, nullptr, node, nullptr);
node = new Node(0, nullptr, nullptr, node);
Tree tree(node);
for (int i = 1; i < elements; i++)
tree.remove(i);
}
} }
vector<pair<string, function<void()>>> tests = { vector<pair<string, function<void()>>> tests = {
......
...@@ -141,6 +141,14 @@ def test_remove(): ...@@ -141,6 +141,14 @@ def test_remove():
for elem in range(elements): for elem in range(elements):
tree.remove(0) tree.remove(0)
node = None
for i in range(1, elements):
node = Node(i, None, node, None)
node = Node(0, None, None, node)
tree = Tree(node)
for i in range(1, elements):
tree.remove(i)
tests = [ tests = [
("splay", test_splay), ("splay", test_splay),
("lookup", test_lookup), ("lookup", test_lookup),
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment