V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX 提问指南
dcalsky
V2EX  ›  问与答

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

  •  2
     
  •   dcalsky · 2021-03-18 22:36:13 +08:00 · 2773 次点击
    这是一个创建于 1105 天前的主题,其中的信息可能已经有所发展或是发生改变。

    这段时间在春招

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

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

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

    16 条回复    2021-03-19 13:29:38 +08:00
    july1995
        1
    july1995  
       2021-03-18 23:48:47 +08:00
    我听数据结构的老师说 b 树就是 b-tree,有人会把那个横岗读成减号,就有了 b 减树。 至于对不对,就不清楚了,就读于一所二本中的末流大学,老师如果比较水,也是正常的。
    fo2w
        2
    fo2w  
       2021-03-19 00:10:18 +08:00
    你和 1L 的认知是正确的
    AllenHua
        3
    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
        4
    irytu  
       2021-03-19 00:34:40 +08:00 via iPhone
    没有 b 减➖这回事儿吧…
    aheadlead
        5
    aheadlead  
       2021-03-19 00:41:15 +08:00
    如何让面试官知道实际情况,又不显得太突兀直接呢?
    maladroit
        6
    maladroit  
       2021-03-19 00:42:39 +08:00
    哪个厂啊…这面试官太让人尴尬了。。。
    zhao1014
        7
    zhao1014  
       2021-03-19 00:54:17 +08:00 via Android
    正常答就行了,直接说没有 B 减树
    watzds
        8
    watzds  
       2021-03-19 00:55:32 +08:00 via Android
    面试官懂个啥
    Cielsky
        9
    Cielsky  
       2021-03-19 00:57:12 +08:00 via Android
    好了,不懂没关系,我原谅你了🐶
    面试官可能要测试你有没有这个胆量指出他的错误🐶
    msg7086
        10
    msg7086  
       2021-03-19 02:42:55 +08:00
    还有 B 横线树,B 破折号树,B 杠树等各种变种……🐶
    lopetver
        11
    lopetver  
       2021-03-19 08:35:32 +08:00
    反思维一波,也许面试官就是测试下你懂不懂 B 树呢,他问出来一个错误的问题,如果你能发现的话,证明你确实懂 B 树吧,反之亦然
    chinuno
        12
    chinuno  
       2021-03-19 08:43:09 +08:00 via Android   ❤️ 8
    看来面试官对自己的能力还没有点 b 树
    PhilFreecess
        13
    PhilFreecess  
       2021-03-19 09:07:47 +08:00
    @chinuno 哈哈哈哈,我差点笑出声来
    dqzcwxb
        14
    dqzcwxb  
       2021-03-19 10:43:53 +08:00
    togou
        15
    togou  
       2021-03-19 12:37:00 +08:00
    你有没有 B 数?
    yrj
        16
    yrj  
       2021-03-19 13:29:38 +08:00 via iPad
    是不是面试官在故意给你挖坑😂😂
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   3133 人在线   最高记录 6543   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 29ms · UTC 13:00 · PVG 21:00 · LAX 06:00 · JFK 09:00
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.