树有什么存在的意义

“假如哈希永远都是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

相关推荐

头像
01-14 22:04
山东大学 嵌入式软件工程师
软件测试技术类模拟面试拷打
曾几何时，我也被调剂到软件测试/测试开发岗位面试过，当时是秋招初期，本着每一次面试都是在积累经验的目的，也做过一些准备，所以整理了一下笔记放出来~ 接口自动化测试框架 1. 什么是接口测试？它的重要性是什么？ 接口测试是一种验证不同软件组件或系统模块之间交互的测试方式，主要关注数据的正确性和系统间的通信是否按照预期进行。它的重要性在于，接口是不同系统模块和外部系统进行数据交换和调用的桥梁，确保接口的可靠性和正确性对于整体系统的稳定性、性能和安全性至关重要。 2. 常用的接口测试工具有哪些？ Postman：用户友好的图形界面，适用于开发和测试人员。 SoapUI：适用于 SOAP 和 RES...
牛客激励计划
点赞 评论 收藏
分享
头像
01-12 18:20
中金所技术公司_业务
25届秋招仍有这些好机会 | 01.12
25届秋招似乎接近尾声，但是但是但是！哨哥来发福利了，掌握信息差，这个时候可能反而能拿到秋招最好的offer！【哨哥的往期热帖推荐】：★ 哨哥置顶帖：如何从零准备到收获offer★ 历届求职黑名单：毁意向毁约裁员黑名单★ 25届招聘信息更新：实习&校招社招信息汇总★ 感兴趣银行等金融科技：哨哥的金融科技学习笔记★ 银行等金融科技&国企求职：金融科技&国企校招攻略01. 深圳证券交易所25届秋招02. 上海期货交易所技术公司25届秋招03. 城银清算服务有限责任公司25届秋招（上海）04. 中证数据25届秋招（由证监会直接管理）05. 交银金融科技25届秋...
投递大连商品交易所等公司10个岗位 > 实习校招社招信息汇总
点赞 评论 收藏
分享
2024-11-21 14:17
惠州学院 嵌入式软件开发
二本路在何方😅
各位大佬有啥建议吗？好迷茫
在逃香菇：考研去92，我领导筛hr筛过的简历的时候明说了：普通学校的本硕没区别。我司今年秋招嵌入式软件这边已经没有本科生了
点赞 评论 收藏
分享
头像
01-07 15:12
携程_移动安全研发
敞开吃
26牛牛不会梦到感谢信：羡慕离职了还能吃吗现在就赶回去
点赞 评论 收藏
分享
01-15 16:19
北京大学 产品经理
寻求避难所的“TikTok 难民”，小红书能否“要得起”？
文/Leon编辑/cc孙聪颖‍一夜之间，小红书变“小洋书”。1月14日开始，大量外国网友涌入小红书发帖，首页充斥着各种英文内容，令广大中国网友猝不及防。事情的起因还要从美国TikTok禁令说起。2024年4月，美国总统拜登以国家安全为由签署法案，要求TikTok母公司字节跳动在2025年1月19日前将应用程序出售给美国公司，或关闭TikTok在美业务。（详情见：周受资，遇到超纲问题）随后，TikTok 和字节跳动起诉美国联邦政府，称其违宪。2024年12月6日，联邦上诉法院裁定TikTok 法案符合宪法，维持禁令。2025年1月10日美国最高法院针对该禁令举行了听证会，是TikTok翻盘的最后...
点赞 评论 收藏
分享
评论
点赞
1
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 我的2024牛客高光时刻 #
89329次浏览 1494人参与
# 求职遇到的搞笑事件 #
80921次浏览 611人参与
# 被同事甩锅了怎么办 #
14870次浏览 89人参与
# 秋招前后对offer的期望对比 #
207184次浏览 1543人参与
# 学信网能看师兄师姐就业去向了 #
191539次浏览 546人参与
# 国企是春招机械人最好的去处吗 #
13425次浏览 79人参与
# 实习，投递多份简历没人回复怎么办 #
2690029次浏览 36554人参与
# 数据人的面试交流地 #
493714次浏览 8279人参与
# 毕业租房也有小确幸 #
87614次浏览 4113人参与
# 秋招你被哪家公司挂了? #
409232次浏览 3678人参与
# 实习工作，你找得还顺利吗？ #
282685次浏览 3649人参与
# 入职第三天，晒晒你的工位 #
17263次浏览 98人参与
# 我的第一份实习怎么找的 #
48145次浏览 487人参与
# 美团求职进展汇总 #
1461655次浏览 13265人参与
# 2025，我想...... #
18404次浏览 211人参与
# 运营来爆料 #
16876次浏览 202人参与
# 你上一次加班是什么时候？ #
31908次浏览 266人参与
# 如果再来一次，你还会选择这个工作吗？ #
386303次浏览 2453人参与
# 想实习转正，又想准备秋招，我该怎么办 #
560085次浏览 5559人参与
# 硬件打工人的必备素养 #
11099次浏览 73人参与
牛客网
牛客企业服务