private static final class TreeMultiset.AvlNode<E> extends Multisets.AbstractEntry<E>
Modifier and Type | Field and 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 |
Modifier and Type | Method and 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) |
int |
getCount()
Returns the count of the associated element in the underlying multiset.
|
E |
getElement()
Returns the multiset element corresponding to this entry.
|
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()
Returns a string representation of this multiset entry.
|
private static long |
totalCount(TreeMultiset.AvlNode<?> node) |
equals, hashCode
@Nullable private final E elem
private int elemCount
private int distinctElements
private long totalCount
private int height
private TreeMultiset.AvlNode<E> left
private TreeMultiset.AvlNode<E> right
private TreeMultiset.AvlNode<E> pred
private TreeMultiset.AvlNode<E> succ
AvlNode(@Nullable E elem, int elemCount)
private TreeMultiset.AvlNode<E> addRightChild(E e, int count)
private TreeMultiset.AvlNode<E> addLeftChild(E e, int count)
TreeMultiset.AvlNode<E> add(java.util.Comparator<? super E> comparator, @Nullable E e, int count, int[] result)
TreeMultiset.AvlNode<E> remove(java.util.Comparator<? super E> comparator, @Nullable E e, int count, int[] result)
TreeMultiset.AvlNode<E> setCount(java.util.Comparator<? super E> comparator, @Nullable E e, int count, int[] result)
TreeMultiset.AvlNode<E> setCount(java.util.Comparator<? super E> comparator, @Nullable E e, int expectedCount, int newCount, int[] result)
private TreeMultiset.AvlNode<E> deleteMe()
private TreeMultiset.AvlNode<E> removeMin(TreeMultiset.AvlNode<E> node)
private TreeMultiset.AvlNode<E> removeMax(TreeMultiset.AvlNode<E> node)
private void recomputeMultiset()
private void recomputeHeight()
private void recompute()
private TreeMultiset.AvlNode<E> rebalance()
private int balanceFactor()
private TreeMultiset.AvlNode<E> rotateLeft()
private TreeMultiset.AvlNode<E> rotateRight()
private static long totalCount(@Nullable TreeMultiset.AvlNode<?> node)
private static int height(@Nullable TreeMultiset.AvlNode<?> node)
@Nullable private TreeMultiset.AvlNode<E> ceiling(java.util.Comparator<? super E> comparator, E e)
@Nullable private TreeMultiset.AvlNode<E> floor(java.util.Comparator<? super E> comparator, E e)
public E getElement()
Multiset.Entry
public int getCount()
Multiset.Entry
public java.lang.String toString()
Multisets.AbstractEntry
String.valueOf
.toString
in interface Multiset.Entry<E>
toString
in class Multisets.AbstractEntry<E>