Skip to content

Commit e910258

Browse files
committed
Merge pull request kodecocodes#81 from prankymat/avl-tree-fix
Fixed AVL Tree bug
2 parents 735e001 + 6811ab6 commit e910258

File tree

5 files changed

+380
-415
lines changed

5 files changed

+380
-415
lines changed

AVL Tree/AVLTree.playground/Contents.swift

Lines changed: 4 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -20,11 +20,8 @@ print(tree.debugDescription)
2020

2121
let node = tree.search(2) // "two"
2222

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-
23+
tree.delete(5)
3024
tree.delete(2)
25+
tree.delete(1)
26+
tree.delete(4)
27+
tree.delete(3)

0 commit comments

Comments
 (0)