Skip to content

Commit 6811ab6

Browse files
committed
Fixed AVL Tree bug
- Tree rotation was replaced by updating links of the tree structure - Removed irrelevant test cases On March 16: * Fixed indentation to match repo's coding style
1 parent 735e001 commit 6811ab6

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)