Bst

if you move this line to above "if self.root is None", you eliminate the need to increment l_size/r_size in _insert()