首页 注册 登录
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
aznfy
V2EX  ›  Java

求问 Java 有没有封装好的 avl 树

  •   
  •   aznfy · 2017-07-17 03:24:54 +08:00 · 3435 次点击
    这是一个创建于 2688 天前的主题，其中的信息可能已经有所发展或是发生改变。

    collection guava apache 求助

  • avl
  • Apache
  • guava
  • Collection
    5 条回复
    Andiry
        1
    Andiry  
       2017-07-17 05:48:16 +08:00
    不懂为什么要 avl 树
    平衡二叉树的话，TreeSet,TreeMap
    aznfy
        2
    aznfy  
    OP
       2017-07-17 05:53:53 +08:00
    @Andiry 想实现一个 interval tree，= =
    clavichord93
        4
    clavichord93  
       2017-07-17 10:38:29 +08:00
    为什么不用 RBTree 呢。。。AVL 效率太低了。。。
    thinkmore
        5
    thinkmore  
       2017-07-18 10:44:59 +08:00
    我之前写过一个 AVL 树的基本实现，可以参考下
    https://github.com/generalthink/MyDataStructure/blob/master/src/main/java/com/generalthink/common/datastructure/AVLTree.java
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   5402 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 49ms · UTC 09:36 · PVG 17:36 · LAX 01:36 · JFK 04:36
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.