Package com.google.common.collect

Class TreeMultiset.AvlNode<E>

java.lang.Object

com.google.common.collect.TreeMultiset.AvlNode<E>

Enclosing class:

TreeMultiset<E>

private static final class TreeMultiset.AvlNode<E>
extends java.lang.Object

Field Summary

Fields

Modifier and Type	Field	Description
private int	distinctElements
private E	elem
private int	elemCount
private int	height
private TreeMultiset.AvlNode<E>	left
private TreeMultiset.AvlNode<E>	pred
private TreeMultiset.AvlNode<E>	right
private TreeMultiset.AvlNode<E>	succ
private long	totalCount

Constructor Summary

Constructors

Constructor	Description
AvlNode(E elem, int elemCount)

Method Summary

Modifier and Type	Method	Description
(package private) TreeMultiset.AvlNode<E>	add(java.util.Comparator<? super E> comparator, E e, int count, int[] result)
private TreeMultiset.AvlNode<E>	addLeftChild(E e, int count)
private TreeMultiset.AvlNode<E>	addRightChild(E e, int count)
private int	balanceFactor()
private TreeMultiset.AvlNode<E>	ceiling(java.util.Comparator<? super E> comparator, E e)
int	count(java.util.Comparator<? super E> comparator, E e)
private TreeMultiset.AvlNode<E>	deleteMe()
private TreeMultiset.AvlNode<E>	floor(java.util.Comparator<? super E> comparator, E e)
(package private) int	getCount()
(package private) E	getElement()
private static int	height(TreeMultiset.AvlNode<?> node)
private TreeMultiset.AvlNode<E>	rebalance()
private void	recompute()
private void	recomputeHeight()
private void	recomputeMultiset()
(package private) TreeMultiset.AvlNode<E>	remove(java.util.Comparator<? super E> comparator, E e, int count, int[] result)
private TreeMultiset.AvlNode<E>	removeMax(TreeMultiset.AvlNode<E> node)
private TreeMultiset.AvlNode<E>	removeMin(TreeMultiset.AvlNode<E> node)
private TreeMultiset.AvlNode<E>	rotateLeft()
private TreeMultiset.AvlNode<E>	rotateRight()
(package private) TreeMultiset.AvlNode<E>	setCount(java.util.Comparator<? super E> comparator, E e, int count, int[] result)
(package private) TreeMultiset.AvlNode<E>	setCount(java.util.Comparator<? super E> comparator, E e, int expectedCount, int newCount, int[] result)
java.lang.String	toString()
private static long	totalCount(TreeMultiset.AvlNode<?> node)

Methods inherited from class java.lang.Object

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

Field Detail

elem

private final E elem

elemCount

private int elemCount

distinctElements

private int distinctElements

totalCount

private long totalCount

height

private int height

left

private TreeMultiset.AvlNode<E> left

right

private TreeMultiset.AvlNode<E> right

pred

private TreeMultiset.AvlNode<E> pred

succ

private TreeMultiset.AvlNode<E> succ

Constructor Detail

AvlNode

AvlNode(E elem,
        int elemCount)

Method Detail

count

public int count(java.util.Comparator<? super E> comparator,
                 E e)

addRightChild

private TreeMultiset.AvlNode<E> addRightChild(E e,
                                              int count)

addLeftChild

private TreeMultiset.AvlNode<E> addLeftChild(E e,
                                             int count)

add

TreeMultiset.AvlNode<E> add(java.util.Comparator<? super E> comparator,
                            E e,
                            int count,
                            int[] result)

remove

TreeMultiset.AvlNode<E> remove(java.util.Comparator<? super E> comparator,
                               E e,
                               int count,
                               int[] result)

setCount

TreeMultiset.AvlNode<E> setCount(java.util.Comparator<? super E> comparator,
                                 E e,
                                 int count,
                                 int[] result)

setCount

TreeMultiset.AvlNode<E> setCount(java.util.Comparator<? super E> comparator,
                                 E e,
                                 int expectedCount,
                                 int newCount,
                                 int[] result)

deleteMe

private TreeMultiset.AvlNode<E> deleteMe()

removeMin

private TreeMultiset.AvlNode<E> removeMin(TreeMultiset.AvlNode<E> node)

removeMax

private TreeMultiset.AvlNode<E> removeMax(TreeMultiset.AvlNode<E> node)

recomputeMultiset

private void recomputeMultiset()

recomputeHeight

private void recomputeHeight()

recompute

private void recompute()

rebalance

private TreeMultiset.AvlNode<E> rebalance()

balanceFactor

private int balanceFactor()

rotateLeft

private TreeMultiset.AvlNode<E> rotateLeft()

rotateRight

private TreeMultiset.AvlNode<E> rotateRight()

totalCount

private static long totalCount(TreeMultiset.AvlNode<?> node)

height

private static int height(TreeMultiset.AvlNode<?> node)

ceiling

private TreeMultiset.AvlNode<E> ceiling(java.util.Comparator<? super E> comparator,
                                        E e)

floor

private TreeMultiset.AvlNode<E> floor(java.util.Comparator<? super E> comparator,
                                      E e)

getElement

E getElement()

getCount

int getCount()

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object