Skip to content

Commit 2d8dc64

Browse files
committed
Merge pull request kodecocodes#4 from hollance/master
updates
2 parents e3f7e8a + f4be92e commit 2d8dc64

File tree

65 files changed

+4635
-478
lines changed

Some content is hidden

Large Commits have some content hidden by default. Use the searchbox below for content that may be hidden.

65 files changed

+4635
-478
lines changed
Lines changed: 30 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,30 @@
1+
//: Playground - noun: a place where people can play
2+
3+
let tree = AVLTree<Int, String>()
4+
5+
tree.insert(5, "five")
6+
print(tree)
7+
8+
tree.insert(4, "four")
9+
print(tree)
10+
11+
tree.insert(3, "three")
12+
print(tree)
13+
14+
tree.insert(2, "two")
15+
print(tree)
16+
17+
tree.insert(1, "one")
18+
print(tree)
19+
print(tree.debugDescription)
20+
21+
let node = tree.search(2) // "two"
22+
23+
let minim = tree.root?.minimum()! // node 1
24+
var succ = minim!.successor()! // node 2
25+
succ = succ.successor()! // node 3
26+
succ = succ.successor()! // node 4
27+
succ = succ.successor()! // node 5
28+
succ.successor() // nil
29+
30+
tree.delete(2)

0 commit comments

Comments
 (0)