Examples of org.gephi.utils.collection.avl.SimpleAVLTree

org.gephi.utils.collection.avl.SimpleAVLTree
Simple AVL Tree storing items of {@link AVLItem} class. It uses the getNumber() method toget item's key. With the iterator, nodes in the tree will be returned in a ascending order.
The AVL tree implementaion is based on a iterative method and guarantee O(ln(n)) access. @author Mathieu Bastian

    public TreeNodeWrapper(TreeStructure treeStructure) {
        this.treeStructure = treeStructure;
    }


    public ImmutableTreeNode wrap(AbstractNodeIterator iterator) {
        nodeTree = new SimpleAVLTree();
        TreeNodeImpl root = new TreeNodeImpl(treeStructure.getRoot());
        nodeTree.add(root);


        for (; iterator.hasNext();) {
            AbstractNode node = iterator.next();

View Full Code Here

TOP

Related Classes of org.gephi.utils.collection.avl.SimpleAVLTree

org.gephi.graph.dhns.utils.TreeNodeWrapper

All source code are property of their respective owners. Java is a trademark of Sun Microsystems, Inc and owned by ORACLE Inc. Contact coftware#gmail.com.