1) btree : replace implementation 2) test: used logging and separated test cases