下面是关于 设计上的为什么的回答要使用hashtable而不使用tree? HashTable的搜索速度比Tree快的多…

下面是关于 设计上的为什么的回答设计上的为什么要使用hashtable而不使用tree?

HashTable的搜索速度比Tree快的多,由于HashTable的查找操作时间复杂度为O(1),但是Tree的查找操作时间复杂度为O(log n)。此外,HashTable比Tree更便于插入和删除,HashTable的插入和删除操作的时间复杂度都是O(1),而Tree的插入和删除操作时间复杂度分别是O(log n)和O(log n)。HashTable也比Tree更有效率,HashTable可以快速搜索出结果,但是Tree需要一步一步遍历搜索,而且如果用链表实现HashTable可以实现单链表,而Tree需要同时考虑父节点和子节点。因此,HashTable比Tree在性能上更有优势。

0 条回复 A文章作者 M管理员
    暂无讨论,说说你的看法吧
个人中心
购物车
优惠劵
今日签到
有新私信 私信列表
搜索