Package com.intellij.openapi.editor.impl

Class RedBlackTree.Node<K>

java.lang.Object

com.intellij.openapi.editor.impl.RedBlackTree.Node<K>

Enclosing class:

RedBlackTree<K>

public abstract static class RedBlackTree.Node<K>
extends java.lang.Object

Field Summary

Fields

Modifier and Type	Field and Description
protected RedBlackTree.Node<K>	left
protected RedBlackTree.Node<K>	parent
protected RedBlackTree.Node<K>	right

Constructor Summary

Constructors

Constructor and Description
Node()

Method Summary

Modifier and Type	Method and Description
RedBlackTree.Node<K>	getLeft()
RedBlackTree.Node<K>	getParent()
RedBlackTree.Node<K>	getRight()
RedBlackTree.Node<K>	grandparent()
abstract boolean	hasAliveKey(boolean purgeDead)
boolean	isBlack()
abstract boolean	processAliveKeys(Processor<? super K> processor)
void	setColor(boolean isBlack)
void	setLeft(RedBlackTree.Node<K> left)
void	setParent(RedBlackTree.Node<K> parent)
void	setRight(RedBlackTree.Node<K> right)
RedBlackTree.Node<K>	sibling()

Methods inherited from class java.lang.Object

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

Field Detail

left

protected RedBlackTree.Node<K> left

right

protected RedBlackTree.Node<K> right

parent

protected RedBlackTree.Node<K> parent

Constructor Detail

Node

public Node()

Method Detail

grandparent

public RedBlackTree.Node<K> grandparent()

sibling

public RedBlackTree.Node<K> sibling()

getLeft

public RedBlackTree.Node<K> getLeft()

setLeft

public void setLeft(RedBlackTree.Node<K> left)

getRight

public RedBlackTree.Node<K> getRight()

setRight

public void setRight(RedBlackTree.Node<K> right)

getParent

public RedBlackTree.Node<K> getParent()

setParent

public void setParent(RedBlackTree.Node<K> parent)

processAliveKeys

public abstract boolean processAliveKeys(Processor<? super K> processor)

hasAliveKey

public abstract boolean hasAliveKey(boolean purgeDead)

isBlack

public boolean isBlack()

setColor

public void setColor(boolean isBlack)