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<E> <font color=#8000a0><font color=#ff8000>implements</font> </font>BTPosition<E> { <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<E> 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<E> parent, BTPosition<E> left, BTPosition<E> 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<E> <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<E> v) { left=v; } <font color = #ff0080>/** Returns the right child of this position */</font> <font color=#8000a0><font color=#8000a0>public</font> </font>BTPosition<E> <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<E> v) { right=v; } <font color = #ff0080>/** Returns the parent of this position */</font> <font color=#8000a0><font color=#8000a0>public</font> </font>BTPosition<E> <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<E> v) { parent=v; }}</dl></body></html>
⌨️ 快捷键说明
复制代码Ctrl + C
搜索代码Ctrl + F
全屏模式F11
增大字号Ctrl + =
减小字号Ctrl + -
显示快捷键?