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
-
Method Summary
All Methods Static Methods Instance Methods Concrete Methods 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)
-
-
-
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
-
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 classjava.lang.Object
-
-