linear probing hash st with lazy delete that accepts duplicate keys
binary search tree with duplicate keys