Skip to content

Commit 78da2c7

Browse files
committed
lint files
1 parent eef96f6 commit 78da2c7

File tree

2 files changed

+12
-14
lines changed

2 files changed

+12
-14
lines changed

Binary Search Tree/Solution 1/BinarySearchTree.playground/Sources/BinarySearchTree.swift

Lines changed: 12 additions & 12 deletions
Original file line numberDiff line numberDiff line change
@@ -22,7 +22,7 @@ public class BinarySearchTree<T: Comparable> {
2222
public convenience init(array: [T]) {
2323
precondition(array.count > 0)
2424
self.init(value: array.first!)
25-
for v in array.dropFirst() {
25+
for v in array.dropFirst() {
2626
insert(value: v)
2727
}
2828
}
@@ -106,32 +106,32 @@ extension BinarySearchTree {
106106
*/
107107
@discardableResult public func remove() -> BinarySearchTree? {
108108
let replacement: BinarySearchTree?
109-
109+
110110
// Replacement for current node can be either biggest one on the left or
111111
// smallest one on the right, whichever is not nil
112112
if let right = right {
113113
replacement = right.minimum()
114114
} else if let left = left {
115115
replacement = left.maximum()
116116
} else {
117-
replacement = nil;
117+
replacement = nil
118118
}
119-
120-
replacement?.remove();
119+
120+
replacement?.remove()
121121

122122
// Place the replacement on current node's position
123-
replacement?.right = right;
124-
replacement?.left = left;
123+
replacement?.right = right
124+
replacement?.left = left
125125
right?.parent = replacement
126126
left?.parent = replacement
127-
reconnectParentTo(node:replacement);
128-
127+
reconnectParentTo(node:replacement)
128+
129129
// The current node is no longer part of the tree, so clean it up.
130130
parent = nil
131131
left = nil
132132
right = nil
133-
134-
return replacement;
133+
134+
return replacement
135135
}
136136

137137
private func reconnectParentTo(node: BinarySearchTree?) {
@@ -324,7 +324,7 @@ extension BinarySearchTree: CustomStringConvertible {
324324
}
325325
return s
326326
}
327-
327+
328328
public func toArray() -> [T] {
329329
return map { $0 }
330330
}

Binary Search Tree/Solution 2/BinarySearchTree.playground/Contents.swift

Lines changed: 0 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -12,5 +12,3 @@ print(tree)
1212
tree.search(x: 10)
1313
tree.search(x: 1)
1414
tree.search(x: 11)
15-
16-

0 commit comments

Comments
 (0)