btnode-btnode.html

来自「经典的数据结构源代码(java 实现)」· HTML 代码 · 共 45 行

HTML
45
字号
<html><head><title>Code Fragment</title></head><body text=#000000><center></center><br><br><dl><dd><pre><font color=#ff0080>/** * Class implementing a node of a binary tree by storing references to * an element, a parent node, a left node, and a right node. */</font><font color=#8000a0>public</font> <font color=#8000a0><font color=#ff8000>class</font> </font>BTNode&lt;E&gt; <font color=#8000a0><font color=#ff8000>implements</font> </font>BTPosition&lt;E&gt; {  <font color=#8000a0><font color=#8000a0>private</font> </font>E element;  <font color=#ff0080>// element stored at this node</font>  <font color=#8000a0><font color=#8000a0>private</font> </font>BTPosition&lt;E&gt; left, right, parent;  <font color=#ff0080>// adjacent nodes</font>  <font color = #ff0080>/** Main constructor */</font>  <font color=#8000a0><font color=#8000a0>public</font> </font><font color=#0000ff>BTNode</font>(E element, BTPosition&lt;E&gt; parent, 		BTPosition&lt;E&gt; left, BTPosition&lt;E&gt; right) {     <font color=#0000ff>setElement</font>(element);    <font color=#0000ff>setParent</font>(parent);    <font color=#0000ff>setLeft</font>(left);    <font color=#0000ff>setRight</font>(right);  }  <font color = #ff0080>/** Returns the element stored at this position */</font>  <font color=#8000a0><font color=#8000a0>public</font> </font>E <font color=#0000ff>element</font>() { <font color=#8000a0><font color=#ff8000>return</font> </font>element; }  <font color = #ff0080>/** Sets the element stored at this position */</font>  <font color=#8000a0><font color=#8000a0>public</font> </font><font color=#8000a0>void</font> <font color=#0000ff>setElement</font>(E o) { element=o; }  <font color = #ff0080>/** Returns the left child of this position */</font>  <font color=#8000a0><font color=#8000a0>public</font> </font>BTPosition&lt;E&gt; <font color=#0000ff>getLeft</font>() { <font color=#8000a0><font color=#ff8000>return</font> </font>left; }  <font color = #ff0080>/** Sets the left child of this position */</font>  <font color=#8000a0><font color=#8000a0>public</font> </font><font color=#8000a0>void</font> <font color=#0000ff>setLeft</font>(BTPosition&lt;E&gt; v) { left=v; }  <font color = #ff0080>/** Returns the right child of this position */</font>  <font color=#8000a0><font color=#8000a0>public</font> </font>BTPosition&lt;E&gt; <font color=#0000ff>getRight</font>() { <font color=#8000a0><font color=#ff8000>return</font> </font>right; }  <font color = #ff0080>/** Sets the right child of this position */</font>  <font color=#8000a0><font color=#8000a0>public</font> </font><font color=#8000a0>void</font> <font color=#0000ff>setRight</font>(BTPosition&lt;E&gt; v) { right=v; }  <font color = #ff0080>/** Returns the parent of this position */</font>  <font color=#8000a0><font color=#8000a0>public</font> </font>BTPosition&lt;E&gt; <font color=#0000ff>getParent</font>() { <font color=#8000a0><font color=#ff8000>return</font> </font>parent; }  <font color = #ff0080>/** Sets the parent of this position */</font>  <font color=#8000a0><font color=#8000a0>public</font> </font><font color=#8000a0>void</font> <font color=#0000ff>setParent</font>(BTPosition&lt;E&gt; v) { parent=v; }}</dl></body></html>

⌨️ 快捷键说明

复制代码Ctrl + C
搜索代码Ctrl + F
全屏模式F11
增大字号Ctrl + =
减小字号Ctrl + -
显示快捷键?