Package com.google.common.collect
Class TreeMultiset.AvlNode<E>
java.lang.Object
com.google.common.collect.TreeMultiset.AvlNode<E>
- Enclosing class:
TreeMultiset<E>
-
Field Summary
FieldsModifier and TypeFieldDescriptionprivate int
private final E
private int
private int
private TreeMultiset.AvlNode
<E> private TreeMultiset.AvlNode
<E> private TreeMultiset.AvlNode
<E> private TreeMultiset.AvlNode
<E> private long
-
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescription(package private) TreeMultiset.AvlNode
<E> add
(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
private TreeMultiset.AvlNode
<E> ceiling
(Comparator<? super E> comparator, E e) (package private) int
count
(Comparator<? super E> comparator, E e) private TreeMultiset.AvlNode
<E> deleteMe()
private TreeMultiset.AvlNode
<E> floor
(Comparator<? super E> comparator, E e) (package private) int
getCount()
(package private) E
private static int
height
(TreeMultiset.AvlNode<?> node) private TreeMultiset.AvlNode
<E> pred()
private TreeMultiset.AvlNode
<E> private void
private void
private void
(package private) TreeMultiset.AvlNode
<E> remove
(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> private TreeMultiset.AvlNode
<E> (package private) TreeMultiset.AvlNode
<E> setCount
(Comparator<? super E> comparator, E e, int count, int[] result) (package private) TreeMultiset.AvlNode
<E> setCount
(Comparator<? super E> comparator, E e, int expectedCount, int newCount, int[] result) private TreeMultiset.AvlNode
<E> succ()
toString()
private static long
totalCount
(TreeMultiset.AvlNode<?> node)
-
Field Details
-
elem
-
elemCount
private int elemCount -
distinctElements
private int distinctElements -
totalCount
private long totalCount -
height
private int height -
left
-
right
-
pred
-
succ
-
-
Constructor Details
-
AvlNode
AvlNode(E elem, int elemCount) -
AvlNode
AvlNode()Constructor for the header node.
-
-
Method Details
-
pred
-
succ
-
count
-
addRightChild
-
addLeftChild
-
add
-
remove
@CheckForNull TreeMultiset.AvlNode<E> remove(Comparator<? super E> comparator, E e, int count, int[] result) -
setCount
@CheckForNull TreeMultiset.AvlNode<E> setCount(Comparator<? super E> comparator, E e, int count, int[] result) -
setCount
@CheckForNull TreeMultiset.AvlNode<E> setCount(Comparator<? super E> comparator, E e, int expectedCount, int newCount, int[] result) -
deleteMe
-
removeMin
-
removeMax
-
recomputeMultiset
private void recomputeMultiset() -
recomputeHeight
private void recomputeHeight() -
recompute
private void recompute() -
rebalance
-
balanceFactor
private int balanceFactor() -
rotateLeft
-
rotateRight
-
totalCount
-
height
-
ceiling
-
floor
-
getElement
E getElement() -
getCount
int getCount() -
toString
-