Hash tables v self-balancing search trees

后端 未结 6 2088
北恋
北恋 2021-02-05 10:34

I am curious to know what is the reasoning that could overweighs towards using a self-balancing tree technique to store items than using a hash table.

I see that hash

6条回答
  •  梦毁少年i
    2021-02-05 11:27

    I think if you want to query for a range of keys instead of one key, self balanced tree structure will perform better than a hash table structure.

提交回复
热议问题