树有什么存在的意义

“假如哈希永远都是O（1），那么树有什么存在的意义”
这道面试题怎么答。。
#面经#
全部评论
树可以维护更多的信息，不是只有key-value的功能。比如可以维护区间信息，持久化操作（维护历史版本）等等。例如将一段数据插入另一段里面，平衡树可以做到O(logn)。
点赞 回复
分享
发布于 2021-03-17 10:25
楼上说的那些其实硬说，hash也能。 从只是存取的角度来看，hash永远都是O(1)，那么就没有时间来做防冲突的操作，那么为了避免冲突需要巨量的空间，这一点是实现不了的；而常见的树多是牺牲了时间来换取空间查询能力，且时间稳定的可证明 此外，树除了可以支持普通查找，类似平衡树等还因为结构先天具有二分查找的能力，当然把树和hash比的场景这个能力并不重要
点赞 回复
分享
发布于 2021-03-27 00:57
滴滴
校招火热招聘中
官网直投
Hash没办法范围查询
点赞 回复
分享
发布于 2021-03-27 16:37

相关推荐

头像
想去北京的番石榴给你点了个赞
05-10 04:09
腾讯_算法
点赞 评论 收藏
转发
头像
已转码的喜羊羊很俊朗
04-10 17:50
长沙师范学院 计算机类
点赞 评论 收藏
转发
头像
牛客697767514号
04-02 21:54
桂林理工大学 计算机类
点赞 评论 收藏
转发
头像
小祈愿
05-12 10:55
河南科技学院 计算机类
点赞 评论 收藏
转发
点赞 1 评论
分享

招聘动态

查看更多

滴滴

2025届秋招储备实习生招聘

全站热榜

正在热议
# 牛客帮帮团来啦！有问必答 #
660339次浏览 10927人参与
# 无实习如何秋招上岸 #
212902次浏览 3312人参与
# 你的简历改到第几版了 #
295780次浏览 4476人参与
# 23届的你们都什么时候入职？ #
83336次浏览 724人参与
# 租房前辈的忠告 #
30994次浏览 2025人参与
# 找工作中的意难平 #
184272次浏览 3340人参与
# 硬件人的简历怎么写 #
76237次浏览 775人参与
# 华为开奖那些事 #
694582次浏览 5968人参与
# 简历中的项目经历要怎么写 #
422091次浏览 7175人参与
# 机械人怎么评价今年的华为 #
65864次浏览 530人参与
# 秋招开了，你想投哪些公司呢 #
115044次浏览 3234人参与
# 五一之后，实习真的很难找吗？ #
16829次浏览 105人参与
# 我想象的工作vs实际工作 #
90073次浏览 1523人参与
# 金融银行面经 #
4682次浏览 104人参与
# 你投了多少份简历，才拿到offer？ #
5287次浏览 59人参与
# 你已经投递多少份简历了 #
285998次浏览 4335人参与
# 第一份工作应该选择高薪还是大平台 #
33720次浏览 252人参与
# 本周投递记录 #
194189次浏览 5013人参与
# 工作压力大怎么缓解 #
9716次浏览 135人参与
# 打工人的辛酸 #
8055次浏览 113人参与
牛客网
牛客企业服务