org.apache.directory.server.core.avltree.avl

Class AvlTreeSet<T extends Comparable<T>>

java.lang.Object

org.apache.directory.server.core.avltree.avl.AvlTreeSet<T>

All Implemented Interfaces:

Iterable<T>

public class AvlTreeSet<T extends Comparable<T>>
extends Object
implements Iterable<T>

AVL Tree Set

Author:

Vladimir Lysyy (http://bobah.net)

Constructor Summary

Constructors

Constructor and Description
AvlTreeSet()
AvlTreeSet(boolean useFreeList)

Method Summary

Modifier and Type	Method and Description
boolean	contains(T value)
int	height()
boolean	insert(T value)
Iterator<T>	iterator()
boolean	remove(T value)
int	size()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Constructor Detail

AvlTreeSet

public AvlTreeSet()

AvlTreeSet

public AvlTreeSet(boolean useFreeList)

Method Detail

height

public final int height()

size

public final int size()

iterator

public final Iterator<T> iterator()

Specified by:

iterator in interface Iterable<T extends Comparable<T>>

insert

public final boolean insert(T value)

remove

public final boolean remove(T value)

contains

public final boolean contains(T value)