veinhorn / avl4j

AVL trees implementation for Java

avl4j

Java implementation of the AVL tree structure.

Dependency

Using JitPack

Step 1. Add the JitPack repository to your build file:

<repositories>
    <repository>
        <id>jitpack.io</id>
        <url>https://jitpack.io</url>
    </repository>
</repositories>

Step 2. Add the dependency

<dependency>
    <groupId>com.github.VEINHORN</groupId>
    <artifactId>avl4j</artifactId>
    <version>bcef0ad447</version>
</dependency>

Usage

Creation

AVLTree = new AVLTree();

Insertion

tree.insert(3);
tree.insert(5);
tree.insert(10);

Traverse

By default, AVL tree is traversed in order:

tree.traverse();

Using custom consumer:

tree.traverse(TraverseOrder.InOrder, consumer);

Using specific order and custom consumer:

tree.traverse(TraverseOrder.InOrder, consumer);

Deletion

To delete specific node from the tree, just type:

tree.delete(5);

Related material

• https://en.wikipedia.org/wiki/AVL_tree
• https://zhjwpku.com/assets/pdf/AED2-10-avl-paper.pdf
• https://en.wikipedia.org/wiki/Tree_rotation
• https://www.geeksforgeeks.org/avl-tree-set-1-insertion/
• https://www.geeksforgeeks.org/avl-tree-set-2-deletion/
• Lecture 6: AVL Trees, AVL Sort
• https://www.cs.usfca.edu/~galles/visualization/AVLtree.html

Alternative Java solutions

• https://github.com/SurajSubramanian/AVL-Trees
• https://github.com/isaacmast/AVLTree

avl4j's Issues

Add Travis CI integration

Release library and add description about it to the README