学了 6 年计算机,我想问问大家什么是 B 减树?

2021-03-18 22:36:13 +08:00
 dcalsky

这段时间在春招

某厂面试官问我 B 加树、B 树还有 B 减树的区别。

我听说过有人会把 b-tree 读成 B 减树,但是他好像是知道的?我有点懵

我估摸着学计算机也有 6 年了,这个 B 减树是什么东西,网上也搜不到,请大家指教。

2956 次点击
所在节点    问与答
16 条回复
july1995
2021-03-18 23:48:47 +08:00
我听数据结构的老师说 b 树就是 b-tree,有人会把那个横岗读成减号,就有了 b 减树。 至于对不对,就不清楚了,就读于一所二本中的末流大学,老师如果比较水,也是正常的。
fo2w
2021-03-19 00:10:18 +08:00
你和 1L 的认知是正确的
AllenHua
2021-03-19 00:29:30 +08:00
B-Tree, 就是 B 树

B+Tree,就是 B+树

没有 B 减树,你要是把 B-Tree 读成 B 减树就没太大问题。

但是所谓的 B 减树 就是 B 树啊


等等,“某厂面试官问我 B 加树、B 树还有 B 减树的区别”

严格来讲,只有 B 树和 B+树呀,还有 B-树么?……

看楼下回答
irytu
2021-03-19 00:34:40 +08:00
没有 b 减➖这回事儿吧…
aheadlead
2021-03-19 00:41:15 +08:00
如何让面试官知道实际情况,又不显得太突兀直接呢?
maladroit
2021-03-19 00:42:39 +08:00
哪个厂啊…这面试官太让人尴尬了。。。
zhao1014
2021-03-19 00:54:17 +08:00
正常答就行了,直接说没有 B 减树
watzds
2021-03-19 00:55:32 +08:00
面试官懂个啥
Cielsky
2021-03-19 00:57:12 +08:00
好了,不懂没关系,我原谅你了🐶
面试官可能要测试你有没有这个胆量指出他的错误🐶
msg7086
2021-03-19 02:42:55 +08:00
还有 B 横线树,B 破折号树,B 杠树等各种变种……🐶
lopetver
2021-03-19 08:35:32 +08:00
反思维一波,也许面试官就是测试下你懂不懂 B 树呢,他问出来一个错误的问题,如果你能发现的话,证明你确实懂 B 树吧,反之亦然
chinuno
2021-03-19 08:43:09 +08:00
看来面试官对自己的能力还没有点 b 树
PhilFreecess
2021-03-19 09:07:47 +08:00
@chinuno 哈哈哈哈,我差点笑出声来
dqzcwxb
2021-03-19 10:43:53 +08:00
togou
2021-03-19 12:37:00 +08:00
你有没有 B 数?
yrj
2021-03-19 13:29:38 +08:00
是不是面试官在故意给你挖坑😂😂

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/763009

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX