Skip to content

Commit c59b161

Browse files
committed
Adds AVL tree into workspace
1 parent e1e21ba commit c59b161

File tree

6 files changed

+441
-0
lines changed

6 files changed

+441
-0
lines changed

SwiftAlgorithmClub/.swiftlint.yml

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -54,6 +54,7 @@ disabled_rules:
5454
- line_length
5555
- force_try
5656
- force_cast
57+
- function_body_length
5758

5859
file_length: 450
5960
nesting:
Lines changed: 27 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,27 @@
1+
//: Playground - noun: a place where people can play
2+
3+
let tree = AVLTree<Int, String>()
4+
5+
tree.insert(key: 5, payload: "five")
6+
print(tree)
7+
8+
tree.insert(key: 4, payload: "four")
9+
print(tree)
10+
11+
tree.insert(key: 3, payload: "three")
12+
print(tree)
13+
14+
tree.insert(key: 2, payload: "two")
15+
print(tree)
16+
17+
tree.insert(key: 1, payload: "one")
18+
print(tree)
19+
print(tree.debugDescription)
20+
21+
let node = tree.search(input: 2) // "two"
22+
23+
tree.delete(key: 5)
24+
tree.delete(key: 2)
25+
tree.delete(key: 1)
26+
tree.delete(key: 4)
27+
tree.delete(key: 3)

0 commit comments

Comments
 (0)