/**
* Pasa un nodo a string
*
* @return Un string con la informacion del nodo
*/
@Override
public String toString() {
if (isNilNode) {
return nullNodeString;
}
return key
+ getColorCode()
+ " : { "
+ (leftExists() ? left.toString() : nullNodeString)
+ " , "
+ (rightExists() ? right.toString() : nullNodeString)
+ " }";
}
/** {@inheritDoc} */
@Override
public int compareTo(RedBlackTreeNode<T> o) {
return this.key.compareTo(o.getKey());
}
/** @return El abuelo de un nodo */
public RedBlackTreeNode getGrandparent() {
if (parent != null && parent.getParent() != null) {
return parent.getParent();
}
return null;
}
