We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent c27fdde commit 4aaec9dCopy full SHA for 4aaec9d
Splay Tree/Tests/SplayTreeTests.swift
@@ -46,6 +46,11 @@ class SplayTreeTests: XCTestCase {
46
assert(tree2.value == 20)
47
}
48
49
+ func testDeleteRoot() {
50
+ tree2.remove(value: 44)
51
+ assert(tree2.value == 100)
52
+ }
53
+
54
func testMinimum() {
55
let v = tree2.minimum()
56
assert(v?.value == 1)
@@ -56,4 +61,16 @@ class SplayTreeTests: XCTestCase {
61
assert(v?.value == 100)
57
62
58
63
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
59
76
0 commit comments