search time: O(1), insert time: O(1), delete time O(1)