V2EX = way to explore
V2EX 是一个关于分享和探索的地方
Sign Up Now
For Existing Member  Sign In
hwdef
V2EX  ›  问与答

这么多树,有什么用

  •  
  •   hwdef · Aug 11, 2019 · 2303 views
    This topic created in 2463 days ago, the information mentioned may be changed or developed.

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

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

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

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