Self balancing interval tree in java, with scala tests! hurraay