Add more tests

Author: eliascarv

test/runtests.jl

@@ -106,6 +106,18 @@ using Test
     @test tree.root.key == 2
     @test tree.root.left.key == 1
     @test tree.root.right.key == 3
+    # larger tree that needs more adjustments
+    tree = AVLTree{Int,Int}()
+    tree[4] = 40
+    tree[2] = 20
+    tree[10] = 0
+    tree[1] = 10
+    tree[3] = 30
+    delete!(tree, 10)
+    @test tree.root.key == 2
+    @test tree.root.left.key == 1
+    @test tree.root.right.key == 4
+    @test tree.root.right.left.key == 3
 
     # left rotate
     tree = AVLTree{Int,Int}()