You can also implement a hash map as a tree ;-)