Added InsertAndLookup test for btree_test

Fixed a bug that appears in the InsertAndLookup test where splitting a node was done on second from the rightmost node under a node's children