println("-----------Begin-----------")
    println("Custom test cases");

    val customTree = new HBST[String](3)

    println(customTree.insert("Joe"))
    println(customTree.insert("Justin"))
    println(customTree.insert("Nate"))

    println("Current version:")
    //check the current version
    println(customTree.lookup("Joe",0)==true)
    println(customTree.lookup("Justin",0)==true)
    println(customTree.lookup("Nate",0)==true)
    println("Back one:")
    //check back a version
    println(customTree.lookup("Nate", -1)==false)
    println(customTree.lookup("Justin", -1)==true)
    println(customTree.lookup("Joe", -1)==true)
    println("Back Two: ")
    //check back two versions
    println(customTree.lookup("Nate", -2)==false)
    println(customTree.lookup("Justin",-2)==false)
    println(customTree.lookup("Joe",-2)==true)

    //delete Justin
    println(customTree.delete("Justin"))
    println("Testing deletion: ")
    println(customTree.lookup("Justin", 0)==false)
    println(customTree.lookup("Nate", 0)==true)
    println(customTree.lookup("Joe", 0)==true)

    println("Going back a version after deleting")
    //test going back one version
    println(customTree.lookup("Joe",-1)==true)
    println(customTree.lookup("Justin",-1)==true)
    println(customTree.lookup("Nate",-1)==true)


    val customTreeTwo = new HBST[String](2)
    println("Forcing more frames than K:")

    println(customTreeTwo.insert("Dan"))
    println(customTreeTwo.insert("Jim"))
    println(customTreeTwo.insert("Samir"))

    println(customTreeTwo.lookup("Jim", -2)==false)
    println(customTreeTwo.lookup("Samir", 0)==true)
    println(customTreeTwo.lookup("Dan", 0)==true)
    println(customTreeTwo.lookup("Jim", 0)==true)
    println(customTreeTwo.lookup("Dan", -1)==true)