terraml.algorithm.node

Class AVLNode<Q>

java.lang.Object

terraml.algorithm.node.AVLNode<Q>

All Implemented Interfaces:

Serializable, Comparator<Q>

public class AVLNode<Q>
extends Object
implements Comparator<Q>, Serializable

Version:

1.0.0-SNAPSHOT

Author:

M.Çağrı Tepebaşılı - cagritepebasili [at] protonmail [dot] com

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
AVLNode(Comparator<Q> comp, AVLNode<Q> parent, Q data)
AVLNode(Comparator<Q> comp, Q data)

Method Summary

Modifier and Type	Method and Description
boolean	addDuplicate(Q data)
int	compare(Q o1, Q o2)
boolean	equals(Object obj)
int	getBalance()
Q	getData()
List<Q>	getDuplicates()
int	getHeight()
AVLNode<Q>	getLeft()
AVLNode<Q>	getParent()
AVLNode<Q>	getRight()
boolean	hasDuplicates()
int	hashCode()
void	setBalance(int balance)
void	setData(Q data)
void	setDuplicates(List<Q> duplicates)
void	setHeight(int height)
void	setLeft(AVLNode<Q> left)
void	setParent(AVLNode<Q> parent)
void	setRight(AVLNode<Q> right)

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Comparator

comparing, comparing, comparingDouble, comparingInt, comparingLong, naturalOrder, nullsFirst, nullsLast, reversed, reverseOrder, thenComparing, thenComparing, thenComparing, thenComparingDouble, thenComparingInt, thenComparingLong

Constructor Detail

AVLNode

public AVLNode(Comparator<Q> comp,
               AVLNode<Q> parent,
               Q data)

Parameters:

comp -

parent -

data -

AVLNode

public AVLNode(Comparator<Q> comp,
               Q data)

Parameters:

comp -

data -

Method Detail

hasDuplicates

public boolean hasDuplicates()

Returns:

addDuplicate

public boolean addDuplicate(Q data)

Parameters:

data -

Returns:

compare

public int compare(Q o1,
                   Q o2)

Specified by:

compare in interface Comparator<Q>

getParent

public AVLNode<Q> getParent()

Returns:

setParent

public void setParent(AVLNode<Q> parent)

Parameters:

parent -

getLeft

public AVLNode<Q> getLeft()

Returns:

setLeft

public void setLeft(AVLNode<Q> left)

Parameters:

left -

getRight

public AVLNode<Q> getRight()

Returns:

setRight

public void setRight(AVLNode<Q> right)

Parameters:

right -

getData

public Q getData()

Returns:

setData

public void setData(Q data)

Parameters:

data -

getHeight

public int getHeight()

Returns:

setHeight

public void setHeight(int height)

Parameters:

height -

getBalance

public int getBalance()

Returns:

setBalance

public void setBalance(int balance)

Parameters:

balance -

getDuplicates

public List<Q> getDuplicates()

Returns:

setDuplicates

public void setDuplicates(List<Q> duplicates)

Parameters:

duplicates -

hashCode

public int hashCode()

Overrides:

hashCode in class Object

equals

public boolean equals(Object obj)

Specified by:

equals in interface Comparator<Q>

Overrides:

equals in class Object