BstSetKTU

java.lang.Object
- studijosKTU.BstSetKTU<E>

Type Parameters:

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

All Implemented Interfaces:

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

Direct Known Subclasses:

AvlSetKTU, BstSetKTUx
```
public class BstSetKTU<E extends java.lang.Comparable<E>>
extends java.lang.Object
implements SortedSetADT<E>, java.lang.Cloneable
```
Rikiuojamos objektų kolekcijos - aibės realizacija dvejetainiu paieškos medžiu.

Nested Class Summary

Nested Classes
Modifier and Type Class and Description

protected class BstSetKTU.BstNode<E2 extends java.lang.Comparable<E2>>
Vidinė kolekcijos mazgo klasė

Nested Classes
Modifier and Type	Class and Description
`protected class`	`BstSetKTU.BstNode<E2 extends java.lang.Comparable<E2>>` Vidinė kolekcijos mazgo klasė

Field Summary

Fields
Modifier and Type Field and Description

protected java.util.Comparator<E> c

protected BstSetKTU.BstNode<E> root

protected int size

Fields
Modifier and Type	Field and Description
`protected java.util.Comparator<E>`	`c`
`protected BstSetKTU.BstNode<E>`	`root`
`protected int`	`size`

Constructor Summary

Constructors
Constructor and Description
`BstSetKTU()` Sukuriamas aibės objektas DP-medžio raktams naudojant Comparable
`BstSetKTU(java.util.Comparator<E> c)` Sukuriamas aibės objektas DP-medžio raktams naudojant Comparator

Method Summary

All Methods Instance Methods Concrete Methods
Modifier and Type	Method and Description
`void`	`add(E element)` Aibė papildoma nauju elementu.
`void`	`clear()` Išvaloma aibė.
`java.lang.Object`	`clone()` Sukuria ir grąžina aibės kopiją.
`boolean`	`contains(E element)` Patikrinama ar aibėje egzistuoja elementas.
`java.util.Iterator<E>`	`descendingIterator()` Grąžinamas atvirkštinis iteratorius.
`SetADT<E>`	`headSet(E element)` Grąžinamas aibės poaibis iki elemento.
`boolean`	`isEmpty()` Patikrinama ar aibė tuščia.
`java.util.Iterator<E>`	`iterator()` Grąžinamas tiesioginis iteratorius.
`void`	`remove(E element)` Pašalinamas elementas iš aibės.
`int`	`size()` Grąžinamas aibėje esančių elementų kiekis.
`SetADT<E>`	`subSet(E element1, E element2)` Grąžinamas aibės poaibis nuo elemento element1 iki element2.
`SetADT<E>`	`tailSet(E element)` Grąžinamas aibės poaibis iki elemento.
`java.lang.Object[]`	`toArray()` Grąžinamas aibės elementų masyvas.
`java.lang.String`	`toString()` Aibės elementų išvedimas į String eilutę Inorder (Vidine) tvarka.
`java.lang.String`	`toVisualizedString(java.lang.String treeDrawType, java.lang.String dataCodeDelimiter)`
`int`	`treeHeight()`

Methods inherited from class java.lang.Object
equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.lang.Iterable
forEach, spliterator

- Field Detail
  - root
```
protected BstSetKTU.BstNode<E extends java.lang.Comparable<E>> root
```
  - size
```
protected int size
```
  - c
```
protected java.util.Comparator<E extends java.lang.Comparable<E>> c
```
- Constructor Detail
  - BstSetKTU
```
public BstSetKTU()
```
    Sukuriamas aibės objektas DP-medžio raktams naudojant Comparable
  - BstSetKTU
```
public BstSetKTU(java.util.Comparator<E> c)
```
    Sukuriamas aibės objektas DP-medžio raktams naudojant Comparator
    
    Parameters:
    
    c - Komparatorius
- Method Detail
  - isEmpty
```
public boolean isEmpty()
```
    Patikrinama ar aibė tuščia.
    
    Specified by:
    
    isEmpty in interface SetADT<E extends java.lang.Comparable<E>>
    
    Returns:
    
    Grąžinama true, jei aibė tuščia.
  - size
```
public int size()
```
    Description copied from interface: SetADT
    
    Grąžinamas aibėje esančių elementų kiekis.
    
    Specified by:
    
    size in interface SetADT<E extends java.lang.Comparable<E>>
    
    Returns:
    
    Grąžinamas aibėje esančių elementų kiekis.
  - clear
```
public void clear()
```
    Išvaloma aibė.
    
    Specified by:
    
    clear in interface SetADT<E extends java.lang.Comparable<E>>
  - contains
```
public boolean contains(E element)
```
    Patikrinama ar aibėje egzistuoja elementas.
    
    Specified by:
    
    contains in interface SetADT<E extends java.lang.Comparable<E>>
    
    Parameters:
    
    element - - Aibės elementas.
    
    Returns:
    
    Grąžinama true, jei aibėje egzistuoja elementas.
  - add
```
public void add(E element)
```
    Aibė papildoma nauju elementu.
    
    Specified by:
    
    add in interface SetADT<E extends java.lang.Comparable<E>>
    
    Parameters:
    
    element - - Aibės elementas.
  - remove
```
public void remove(E element)
```
    Pašalinamas elementas iš aibės.
    
    Specified by:
    
    remove in interface SetADT<E extends java.lang.Comparable<E>>
    
    Parameters:
    
    element - - Aibės elementas.
  - toArray
```
public java.lang.Object[] toArray()
```
    Grąžinamas aibės elementų masyvas.
    
    Specified by:
    
    toArray in interface SetADT<E extends java.lang.Comparable<E>>
    
    Returns:
    
    Grąžinamas aibės elementų masyvas.
  - toString
```
public java.lang.String toString()
```
    Aibės elementų išvedimas į String eilutę Inorder (Vidine) tvarka. Aibės elementai išvedami surikiuoti didėjimo tvarka pagal raktą.
    
    Overrides:
    
    toString in class java.lang.Object
    
    Returns:
    
    elementų eilutė
  - toVisualizedString
```
public java.lang.String toVisualizedString(java.lang.String treeDrawType,
                                           java.lang.String dataCodeDelimiter)
```
  - treeHeight
```
public int treeHeight()
```
  - clone
```
public java.lang.Object clone()
                       throws java.lang.CloneNotSupportedException
```
    Sukuria ir grąžina aibės kopiją.
    
    Overrides:
    
    clone in class java.lang.Object
    
    Returns:
    
    Aibės kopija.
    
    Throws:
    
    java.lang.CloneNotSupportedException
  - headSet
```
public SetADT<E> headSet(E element)
```
    Grąžinamas aibės poaibis iki elemento.
    
    Specified by:
    
    headSet in interface SortedSetADT<E extends java.lang.Comparable<E>>
    
    Parameters:
    
    element - - Aibės elementas.
    
    Returns:
    
    Grąžinamas aibės poaibis iki elemento.
  - subSet
```
public SetADT<E> subSet(E element1,
                        E element2)
```
    Grąžinamas aibės poaibis nuo elemento element1 iki element2.
    
    Specified by:
    
    subSet in interface SortedSetADT<E extends java.lang.Comparable<E>>
    
    Parameters:
    
    element1 - - pradinis aibės poaibio elementas.
    
    element2 - - galinis aibės poaibio elementas.
    
    Returns:
    
    Grąžinamas aibės poaibis nuo elemento element1 iki element2.
  - tailSet
```
public SetADT<E> tailSet(E element)
```
    Grąžinamas aibės poaibis iki elemento.
    
    Specified by:
    
    tailSet in interface SortedSetADT<E extends java.lang.Comparable<E>>
    
    Parameters:
    
    element - - Aibės elementas.
    
    Returns:
    
    Grąžinamas aibės poaibis nuo elemento.
  - iterator
```
public java.util.Iterator<E> iterator()
```
    Grąžinamas tiesioginis iteratorius.
    
    Specified by:
    
    iterator in interface java.lang.Iterable<E extends java.lang.Comparable<E>>
    
    Returns:
    
    Grąžinamas tiesioginis iteratorius.
  - descendingIterator
```
public java.util.Iterator<E> descendingIterator()
```
    Grąžinamas atvirkštinis iteratorius.
    
    Specified by:
    
    descendingIterator in interface SortedSetADT<E extends java.lang.Comparable<E>>
    
    Returns:
    
    Grąžinamas atvirkštinis iteratorius.

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

Nested Class Summary

Field Summary

Constructor Summary

Method Summary

Methods inherited from class java.lang.Object

Methods inherited from interface java.lang.Iterable

Field Detail

root

size

c

Constructor Detail

BstSetKTU

BstSetKTU

Method Detail

isEmpty

size

clear

contains

add

remove

toArray

toString

toVisualizedString

treeHeight

clone

headSet

subSet

tailSet

iterator

descendingIterator