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

这么多树,有什么用

  •  
  •   hwdef · 2019-08-11 01:14:42 +08:00 · 1927 次点击
    这是一个创建于 1943 天前的主题,其中的信息可能已经有所发展或是发生改变。

    二叉树,红黑树,字典树,平衡二叉树,二叉搜索树,,,,,

    这么多树,这么多概念,感觉只有面试能用得上。。。

    7 条回复    2019-08-11 12:09:41 +08:00
    also24
        1
    also24  
       2019-08-11 01:21:05 +08:00
    当需要用更高的效率解决更特殊的问题时,自然会用到。

    每棵树都有它自己的特点,但说到底,大抵都是效率高,可能是更快,或者更小,也可能是更方便抽象。
    20015jjw
        2
    20015jjw  
       2019-08-11 06:21:36 +08:00 via Android
    那就面适用呗
    fuchaofather
        3
    fuchaofather  
       2019-08-11 08:13:56 +08:00 via Android
    当然不是。如果感觉只能面试能用的上的话,那只能说明你没学好
    LightLolo
        4
    LightLolo  
       2019-08-11 09:24:53 +08:00
    在不同的场景下,不同结构的树可以带来更高效,更有性价比的搜索方式。
    iPhoneXI
        5
    iPhoneXI  
       2019-08-11 09:30:14 +08:00
    因为你还没接触到
    比如操作系统、数据库、编程语言里都大量用到树来优化查询效率
    vindurriel
        6
    vindurriel  
       2019-08-11 11:02:06 +08:00 via iPhone
    其实“算法与数据结构有什么用”是一个很好的问题 并不是反问或者设问 和所有好问题一样 它没有标准答案 所以特别适合面试的时候问 区分度很高
    hanxiaomeng
        7
    hanxiaomeng  
       2019-08-11 12:09:41 +08:00
    其实 90%的情况下你用不到,那 10%,交给会用的人就行了。
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   5945 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 44ms · UTC 02:18 · PVG 10:18 · LAX 18:18 · JFK 21:18
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.