studijosKTU

Class AvlSetKTU<E extends java.lang.Comparable<E>>

java.lang.Object

studijosKTU.BstSetKTU<E>

studijosKTU.AvlSetKTU<E>

Type Parameters:

E - Aibės elementas, turi tenkinti interfeisą Comparable, arba per klasės konstruktorių turi būti paduodamas Comparator klasės objektas.

All Implemented Interfaces:

java.lang.Cloneable, java.lang.Iterable<E>, SetADT<E>, SortedSetADT<E>

Direct Known Subclasses:

AvlSetKTUx

public class AvlSetKTU<E extends java.lang.Comparable<E>>
extends BstSetKTU<E>
implements SortedSetADT<E>

Rikiuojamos objektų kolekcijos - aibės realizacija AVL-medžiu.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
protected class	AvlSetKTU.AVLNode<E2 extends java.lang.Comparable<E2>> Vidinė kolekcijos mazgo klasė

Nested classes/interfaces inherited from class studijosKTU.BstSetKTU

BstSetKTU.BstNode<E2 extends java.lang.Comparable<E2>>

Field Summary

Fields inherited from class studijosKTU.BstSetKTU

c, root, size

Constructor Summary

Constructors

Constructor and Description
AvlSetKTU()
AvlSetKTU(java.util.Comparator<E> c)

Method Summary

Modifier and Type	Method and Description
void	add(E element) Aibė papildoma nauju elementu.
void	remove(E element) Pašalinamas elementas iš aibės.
int	treeHeight()

Methods inherited from class studijosKTU.BstSetKTU

clear, clone, contains, descendingIterator, headSet, isEmpty, iterator, size, subSet, tailSet, toArray, toString, toVisualizedString

Methods inherited from class java.lang.Object

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

Methods inherited from interface studijosKTU.SortedSetADT

descendingIterator, headSet, subSet, tailSet

Methods inherited from interface studijosKTU.SetADT

clear, contains, isEmpty, size, toArray

Methods inherited from interface java.lang.Iterable

forEach, iterator, spliterator

Constructor Detail

AvlSetKTU

public AvlSetKTU()

AvlSetKTU

public AvlSetKTU(java.util.Comparator<E> c)

Method Detail

add

public void add(E element)

Aibė papildoma nauju elementu.

Specified by:

add in interface SetADT<E extends java.lang.Comparable<E>>

Overrides:

add in class BstSetKTU<E extends java.lang.Comparable<E>>

Parameters:

element - - Aibės elementas.

treeHeight

public int treeHeight()

Overrides:

treeHeight in class BstSetKTU<E extends java.lang.Comparable<E>>

remove

public void remove(E element)

Pašalinamas elementas iš aibės.

Specified by:

remove in interface SetADT<E extends java.lang.Comparable<E>>

Overrides:

remove in class BstSetKTU<E extends java.lang.Comparable<E>>

Parameters:

element - - Aibės elementas.