Skip to content

Commit 4aaec9d

Browse files
author
barbara
committed
Test for root removal and multiple operations executed
1 parent c27fdde commit 4aaec9d

File tree

1 file changed

+17
-0
lines changed

1 file changed

+17
-0
lines changed

Splay Tree/Tests/SplayTreeTests.swift

+17
Original file line numberDiff line numberDiff line change
@@ -46,6 +46,11 @@ class SplayTreeTests: XCTestCase {
4646
assert(tree2.value == 20)
4747
}
4848

49+
func testDeleteRoot() {
50+
tree2.remove(value: 44)
51+
assert(tree2.value == 100)
52+
}
53+
4954
func testMinimum() {
5055
let v = tree2.minimum()
5156
assert(v?.value == 1)
@@ -56,4 +61,16 @@ class SplayTreeTests: XCTestCase {
5661
assert(v?.value == 100)
5762
}
5863

64+
func testInsertionRemovals() {
65+
let splayTree = SplayTree(value: 1)
66+
splayTree.insert(value: 2)
67+
splayTree.insert(value: 10)
68+
splayTree.insert(value: 6)
69+
70+
splayTree.remove(value: 10)
71+
splayTree.remove(value: 6)
72+
73+
assert(splayTree.value == 2)
74+
}
75+
5976
}

0 commit comments

Comments
 (0)