They are not hash tables! They are binary trees. Huge difference.
Hash tables create a (non unique) index from the key (using a mathematical algorithm) and then insert the data into a bucket (often with other items).
Binary trees search for an appropriate place to put the data in a tree structure, using a non-mathematical, simple comparison algorithm.
Hash tables create a (non unique) index from the key (using a mathematical algorithm) and then insert the data into a bucket (often with other items).
Binary trees search for an appropriate place to put the data in a tree structure, using a non-mathematical, simple comparison algorithm.