Home Sign Up Sign In
aznfy
V2EX  ›  Java

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

  •   
  •   aznfy · Jul 17, 2017 · 4176 views
    This topic created in 3244 days ago, the information mentioned may be changed or developed.

    collection guava apache 求助

  • avl
  • Apache
  • guava
  • Collection
    5 replies
    Andiry
        1
    Andiry  
       Jul 17, 2017
    不懂为什么要 avl 树
    平衡二叉树的话，TreeSet,TreeMap
    aznfy
        2
    aznfy  
    OP
       Jul 17, 2017
    @Andiry 想实现一个 interval tree，= =
    clavichord93
        4
    clavichord93  
       Jul 17, 2017
    为什么不用 RBTree 呢。。。AVL 效率太低了。。。
    thinkmore
        5
    thinkmore  
       Jul 18, 2017
    我之前写过一个 AVL 树的基本实现，可以参考下
    https://github.com/generalthink/MyDataStructure/blob/master/src/main/java/com/generalthink/common/datastructure/AVLTree.java
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   940 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 34ms · UTC 19:45 · PVG 03:45 · LAX 12:45 · JFK 15:45
    ♥ Do have faith in what you're doing.