Heaven.Blog

对于常见的应用问题,尽可能在散列表和二叉查找树中进行选择

散列表的代码简单,查找速度快,只要我们能写出高效的散列函数

二叉查找树相对散列表的优点在于抽象结构更加简单

而且红黑树支持的操作更多

但是两者都需要均匀的散列函数

在实际应用中仍然要考虑重复键

修改二叉查找树和散列表来保存重复的键并不难,但是修改红黑树可能比较困难