📄 redblacktree.html
字号:
<BR> Determines if this tree is black.</TD></TR><TR BGCOLOR="white" CLASS="TableRowColor"><TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"><CODE> boolean</CODE></FONT></TD><TD><CODE><B><A HREF="../structure/RedBlackTree.html#isEmpty()">isEmpty</A></B>()</CODE><BR> Returns true if tree is empty.</TD></TR><TR BGCOLOR="white" CLASS="TableRowColor"><TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"><CODE> boolean</CODE></FONT></TD><TD><CODE><B><A HREF="../structure/RedBlackTree.html#isLeftChild()">isLeftChild</A></B>()</CODE><BR> Determine if this node is a left child</TD></TR><TR BGCOLOR="white" CLASS="TableRowColor"><TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"><CODE>protected boolean</CODE></FONT></TD><TD><CODE><B><A HREF="../structure/RedBlackTree.html#isRed()">isRed</A></B>()</CODE><BR> Determines if this tree is red.</TD></TR><TR BGCOLOR="white" CLASS="TableRowColor"><TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"><CODE> boolean</CODE></FONT></TD><TD><CODE><B><A HREF="../structure/RedBlackTree.html#isRightChild()">isRightChild</A></B>()</CODE><BR> Determine if this node is a right child</TD></TR><TR BGCOLOR="white" CLASS="TableRowColor"><TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"><CODE>protected boolean</CODE></FONT></TD><TD><CODE><B><A HREF="../structure/RedBlackTree.html#isRoot()">isRoot</A></B>()</CODE><BR> Determine if this node is a root.</TD></TR><TR BGCOLOR="white" CLASS="TableRowColor"><TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"><CODE> <A HREF="http://java.sun.com/j2se/1.3/docs/api/java/util/Iterator.html">Iterator</A></CODE></FONT></TD><TD><CODE><B><A HREF="../structure/RedBlackTree.html#iterator()">iterator</A></B>()</CODE><BR> Returns an in-order iterator over the subtree rooted at this node.</TD></TR><TR BGCOLOR="white" CLASS="TableRowColor"><TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"><CODE>protected <A HREF="../structure/RedBlackTree.html">RedBlackTree</A></CODE></FONT></TD><TD><CODE><B><A HREF="../structure/RedBlackTree.html#left()">left</A></B>()</CODE><BR> Get left subtree of current node</TD></TR><TR BGCOLOR="white" CLASS="TableRowColor"><TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"><CODE>protected <A HREF="../structure/RedBlackTree.html">RedBlackTree</A></CODE></FONT></TD><TD><CODE><B><A HREF="../structure/RedBlackTree.html#locate(java.lang.Comparable)">locate</A></B>(<A HREF="http://java.sun.com/j2se/1.3/docs/api/java/lang/Comparable.html">Comparable</A> c)</CODE><BR> Locates a value in the search tree or returns the largest value less than <code>value</code>.</TD></TR><TR BGCOLOR="white" CLASS="TableRowColor"><TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"><CODE>protected <A HREF="../structure/RedBlackTree.html">RedBlackTree</A></CODE></FONT></TD><TD><CODE><B><A HREF="../structure/RedBlackTree.html#parent()">parent</A></B>()</CODE><BR> Get reference to parent of this node</TD></TR><TR BGCOLOR="white" CLASS="TableRowColor"><TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"><CODE> void</CODE></FONT></TD><TD><CODE><B><A HREF="../structure/RedBlackTree.html#print()">print</A></B>()</CODE><BR> </TD></TR><TR BGCOLOR="white" CLASS="TableRowColor"><TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"><CODE>protected boolean</CODE></FONT></TD><TD><CODE><B><A HREF="../structure/RedBlackTree.html#redConsistency()">redConsistency</A></B>()</CODE><BR> Returns true if no red node in subtree has red children</TD></TR><TR BGCOLOR="white" CLASS="TableRowColor"><TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"><CODE> void</CODE></FONT></TD><TD><CODE><B><A HREF="../structure/RedBlackTree.html#redFixup()">redFixup</A></B>()</CODE><BR> Takes a red node and, restores the red nodes of the tree to maintain red-black properties if this node has a red parent.</TD></TR><TR BGCOLOR="white" CLASS="TableRowColor"><TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"><CODE> <A HREF="../structure/RedBlackTree.html">RedBlackTree</A></CODE></FONT></TD><TD><CODE><B><A HREF="../structure/RedBlackTree.html#remove(java.lang.Comparable)">remove</A></B>(<A HREF="http://java.sun.com/j2se/1.3/docs/api/java/lang/Comparable.html">Comparable</A> c)</CODE><BR> Remove an value "equals to" the indicated value.</TD></TR><TR BGCOLOR="white" CLASS="TableRowColor"><TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"><CODE>protected <A HREF="../structure/RedBlackTree.html">RedBlackTree</A></CODE></FONT></TD><TD><CODE><B><A HREF="../structure/RedBlackTree.html#right()">right</A></B>()</CODE><BR> Get right subtree of current node</TD></TR><TR BGCOLOR="white" CLASS="TableRowColor"><TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"><CODE>protected <A HREF="../structure/RedBlackTree.html">RedBlackTree</A></CODE></FONT></TD><TD><CODE><B><A HREF="../structure/RedBlackTree.html#root()">root</A></B>()</CODE><BR> Returns reference to root of tree containing n</TD></TR><TR BGCOLOR="white" CLASS="TableRowColor"><TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"><CODE>protected void</CODE></FONT></TD><TD><CODE><B><A HREF="../structure/RedBlackTree.html#rotateLeft()">rotateLeft</A></B>()</CODE><BR> Method to perform a left rotation of tree about this node Node must have a right child.</TD></TR><TR BGCOLOR="white" CLASS="TableRowColor"><TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"><CODE>protected void</CODE></FONT></TD><TD><CODE><B><A HREF="../structure/RedBlackTree.html#rotateRight()">rotateRight</A></B>()</CODE><BR> Method to perform a right rotation of tree about this node Node must have a left child.</TD></TR><TR BGCOLOR="white" CLASS="TableRowColor"><TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"><CODE>protected void</CODE></FONT></TD><TD><CODE><B><A HREF="../structure/RedBlackTree.html#setBlack()">setBlack</A></B>()</CODE><BR> Set this node to be black</TD></TR><TR BGCOLOR="white" CLASS="TableRowColor"><TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"><CODE>protected void</CODE></FONT></TD><TD><CODE><B><A HREF="../structure/RedBlackTree.html#setLeft(structure.RedBlackTree)">setLeft</A></B>(<A HREF="../structure/RedBlackTree.html">RedBlackTree</A> newLeft)</CODE><BR> Update the left subtree of this node.</TD></TR><TR BGCOLOR="white" CLASS="TableRowColor"><TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"><CODE>protected void</CODE></FONT></TD><TD><CODE><B><A HREF="../structure/RedBlackTree.html#setParent(structure.RedBlackTree)">setParent</A></B>(<A HREF="../structure/RedBlackTree.html">RedBlackTree</A> newParent)</CODE><BR> Update the parent of this node</TD></TR><TR BGCOLOR="white" CLASS="TableRowColor"><TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"><CODE>protected void</CODE></FONT></TD><TD><CODE><B><A HREF="../structure/RedBlackTree.html#setRed()">setRed</A></B>()</CODE><BR> Set this node to be a red node</TD></TR><TR BGCOLOR="white" CLASS="TableRowColor"><TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"><CODE>protected void</CODE></FONT></TD><TD><CODE><B><A HREF="../structure/RedBlackTree.html#setRed(boolean)">setRed</A></B>(boolean isRed)</CODE><BR> Set this node to be a red or black node, depending on value of <code>isRed</code>.</TD></TR><TR BGCOLOR="white" CLASS="TableRowColor"><TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"><CODE>protected void</CODE></FONT></TD><TD><CODE><B><A HREF="../structure/RedBlackTree.html#setRight(structure.RedBlackTree)">setRight</A></B>(<A HREF="../structure/RedBlackTree.html">RedBlackTree</A> newRight)</CODE><BR> Update the right subtree of this node.</TD></TR><TR BGCOLOR="white" CLASS="TableRowColor"><TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"><CODE> <A HREF="http://java.sun.com/j2se/1.3/docs/api/java/lang/String.html">String</A></CODE></FONT></TD><TD><CODE><B><A HREF="../structure/RedBlackTree.html#toString()">toString</A></B>()</CODE><BR> Returns string representation of red-black tree.</TD></TR><TR BGCOLOR="white" CLASS="TableRowColor"><TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"><CODE> <A HREF="http://java.sun.com/j2se/1.3/docs/api/java/lang/String.html">String</A></CODE></FONT></TD><TD><CODE><B><A HREF="../structure/RedBlackTree.html#treeString()">treeString</A></B>()</CODE><BR> Returns a string representing the tree rooted at this node.</TD></TR><TR BGCOLOR="white" CLASS="TableRowColor"><TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"><CODE>protected <A HREF="http://java.sun.com/j2se/1.3/docs/api/java/lang/Object.html">Object</A></CODE></FONT></TD><TD><CODE><B><A HREF="../structure/RedBlackTree.html#value()">value</A></B>()</CODE><BR> Returns value associated with this node</TD></TR><TR BGCOLOR="white" CLASS="TableRowColor"><TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"><CODE> boolean</CODE></FONT></TD><TD><CODE><B><A HREF="../structure/RedBlackTree.html#wellConnected(structure.RedBlackTree)">wellConnected</A></B>(<A HREF="../structure/RedBlackTree.html">RedBlackTree</A> expectedParent)</CODE><BR> Returns true iff this tree is well-connected.</TD></TR></TABLE> <A NAME="methods_inherited_from_class_java.lang.Object"><!-- --></A><TABLE BORDER="1" CELLPADDING="3" CELLSPACING="0" WIDTH="100%"><TR BGCOLOR="#EEEEFF" CLASS="TableSubHeadingColor"><TD><B>Methods inherited from class java.lang.<A HREF="http://java.sun.com/j2se/1.3/docs/api/java/lang/Object.html">Object</A></B></TD></TR><TR BGCOLOR="white" CLASS="TableRowColor"><TD><CODE><A HREF="http://java.sun.com/j2se/1.3/docs/api/java/lang/Object.html#<clinit>()"><clinit></A>, <A HREF="http://java.sun.com/j2se/1.3/docs/api/java/lang/Object.html#clone()">clone</A>, <A HREF="http://java.sun.com/j2se/1.3/docs/api/java/lang/Object.html#equals(java.lang.Object)">equals</A>, <A HREF="http://java.sun.com/j2se/1.3/docs/api/java/lang/Object.html#finalize()">finalize</A>, <A HREF="http://java.sun.com/j2se/1.3/docs/api/java/lang/Object.html#getClass()">getClass</A>, <A HREF="http://java.sun.com/j2se/1.3/docs/api/java/lang/Object.html#notify()">notify</A>, <A HREF="http://java.sun.com/j2se/1.3/docs/api/java/lang/Object.html#notifyAll()">notifyAll</A>, <A HREF="http://java.sun.com/j2se/1.3/docs/api/java/lang/Object.html#registerNatives()">registerNatives</A>, <A HREF="http://java.sun.com/j2se/1.3/docs/api/java/lang/Object.html#wait()">wait</A>, <A HREF="http://java.sun.com/j2se/1.3/docs/api/java/lang/Object.html#wait(long)">wait</A>, <A HREF="http://java.sun.com/j2se/1.3/docs/api/java/lang/Object.html#wait(long, int)">wait</A></CODE></TD></TR></TABLE> <P><!-- ============ FIELD DETAIL =========== --><A NAME="field_detail"><!-- --></A><TABLE BORDER="1" CELLPADDING="3" CELLSPACING="0" WIDTH="100%"><TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor"><TD COLSPAN=1><FONT SIZE="+2"><B>Field Detail</B></FONT></TD></TR></TABLE><A NAME="left"><!-- --></A><H3>left</H3><PRE>protected <A HREF="../structure/RedBlackTree.html">RedBlackTree</A> <B>left</B></PRE><DL><DD>The left child of this node, or EMPTY</DL><HR><A NAME="right"><!-- --></A><H3>right</H3><PRE>protected <A HREF="../structure/RedBlackTree.html">RedBlackTree</A> <B>right</B></PRE><DL><DD>The right child of this node, or EMPTY</DL><HR><A NAME="parent"><!-- --></A><H3>parent</H3><PRE>protected <A HREF="../structure/RedBlackTree.html">RedBlackTree</A> <B>parent</B></PRE><DL><DD>The parent of this node, or null</DL><HR><A NAME="value"><!-- --></A><H3>value</H3><PRE>protected <A HREF="http://java.sun.com/j2se/1.3/docs/api/java/lang/Comparable.html">Comparable</A> <B>value</B></PRE><DL><DD>The value stored in this node</DL><HR><A NAME="isRed"><!-- --></A><H3>isRed</H3><PRE>protected boolean <B>isRed</B></PRE><DL><DD>The color of this node - red or black (not red)</DL><HR><A NAME="EMPTY"><!-- --></A><H3>⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -