Uses of Class java.util.TreeMap.Node

Overview

Package

Class

Use

Deprecated

Index

Home >> All >> java >> [ util overview ]

PREV NEXT

Uses of Class
java.util.TreeMap.Node

Uses of TreeMap.Node in java.util

Fields in java.util declared as TreeMap.Node

(package private) static TreeMap.Node TreeMap.nil
          Sentinal node, used to avoid null checks for corner cases and make the delete rebalance code simpler.

private TreeMap.Node TreeMap.root
          The root node of this TreeMap.

(package private) TreeMap.Node TreeMap.Node.left
          The left child node.

(package private) TreeMap.Node TreeMap.Node.right
          The right child node.

(package private) TreeMap.Node TreeMap.Node.parent
          The parent node.

private TreeMap.Node TreeMap.TreeIterator.last
          The last Entry returned by a next() call.

private TreeMap.Node TreeMap.TreeIterator.next
          The next entry that should be returned by next().

private TreeMap.Node TreeMap.TreeIterator.max
          The last node visible to this iterator.

Methods in java.util that return TreeMap.Node

(package private) TreeMap.Node TreeMap.firstNode()
          Returns the first sorted node in the map, or nil if empty.

(package private) TreeMap.Node TreeMap.getNode(java.lang.Object key)
          Return the TreeMap.Node associated with key, or the nil node if no such node exists in the tree.

(package private) TreeMap.Node TreeMap.highestLessThan(java.lang.Object key)
          Find the "highest" node which is < key.

private TreeMap.Node TreeMap.lastNode()
          Returns the last sorted node in the map, or nil if empty.

(package private) TreeMap.Node TreeMap.lowestGreaterThan(java.lang.Object key, boolean first)
          Find the "lowest" node which is >= key.

private TreeMap.Node TreeMap.predecessor(TreeMap.Node node)
          Return the node preceding the given one, or nil if there isn't one.

(package private) TreeMap.Node TreeMap.successor(TreeMap.Node node)
          Return the node following the given one, or nil if there isn't one.

Methods in java.util with parameters of type TreeMap.Node

private void TreeMap.deleteFixup(TreeMap.Node node, TreeMap.Node parent)
          Maintain red-black balance after deleting a node.

private void TreeMap.insertFixup(TreeMap.Node n)
          Maintain red-black balance after inserting a new node.

private TreeMap.Node TreeMap.predecessor(TreeMap.Node node)
          Return the node preceding the given one, or nil if there isn't one.

(package private) void TreeMap.removeNode(TreeMap.Node node)
          Remove node from tree.

private void TreeMap.rotateLeft(TreeMap.Node node)
          Rotate node n to the left.

private void TreeMap.rotateRight(TreeMap.Node node)
          Rotate node n to the right.

(package private) TreeMap.Node TreeMap.successor(TreeMap.Node node)
          Return the node following the given one, or nil if there isn't one.

Constructors in java.util with parameters of type TreeMap.Node

TreeMap.TreeIterator(int type, TreeMap.Node first, TreeMap.Node max)
Construct a new TreeIterator with the supplied type.