📄 rbtree-rbtree.html
字号:
<html><head><title>Code Fragment</title></head><body text=#000000><center></center><br><br><dl><dd><pre><font color = #ff0080>/** Realization of a dictionary by means of a red-black tree. */</font><font color=#8000a0>public</font> <font color=#8000a0><font color=#ff8000>class</font> </font>RBTree<K,V> <font color=#8000a0><font color=#ff8000>extends</font> </font>BinarySearchTree<K,V> <font color=#8000a0><font color=#ff8000>implements</font> </font>Dictionary<K,V> { <font color=#8000a0><font color=#8000a0>public</font> </font><font color=#0000ff>RBTree</font>() { <font color=#ff8000>super</font><font color=#0000ff></font>(); } <font color=#8000a0><font color=#8000a0>public</font> </font><font color=#0000ff>RBTree</font>(Comparator<K> C) { <font color=#ff8000>super</font><font color=#0000ff></font>(C); } <font color = #ff0080>/** Nested class for the nodes of a red-black tree */</font> <font color=#8000a0><font color=#8000a0>protected</font> </font><font color=#8000a0>static</font> <font color=#8000a0><font color=#ff8000>class</font> </font>RBNode<K,V> <font color=#8000a0><font color=#ff8000>extends</font> </font>BTNode<Entry<K,V>> { <font color=#8000a0><font color=#8000a0>protected</font> </font><font color=#8000a0>boolean</font> isRed; <font color=#ff0080>// we add a color field to a BTNode</font> <font color=#0000ff>RBNode</font>() {<font color = #ff0080>/* default constructor */</font>} <font color = #ff0080>/** Preferred constructor */</font> <font color=#0000ff>RBNode</font>(Entry<K,V> element, BTPosition<Entry<K,V>> parent, BTPosition<Entry<K,V>> left, BTPosition<Entry<K,V>> right) { <font color=#ff8000>super</font><font color=#0000ff></font>(element, parent, left, right); isRed = false; } <font color=#8000a0><font color=#8000a0>public</font> </font><font color=#8000a0>boolean</font> <font color=#0000ff>isRed</font>() {<font color=#ff8000>return</font> isRed;} <font color=#8000a0><font color=#8000a0>public</font> </font><font color=#8000a0>void</font> <font color=#0000ff>makeRed</font>() {isRed = true;} <font color=#8000a0><font color=#8000a0>public</font> </font><font color=#8000a0>void</font> <font color=#0000ff>makeBlack</font>() {isRed = false;} <font color=#8000a0><font color=#8000a0>public</font> </font><font color=#8000a0>void</font> <font color=#0000ff>setColor</font>(<font color=#8000a0>boolean</font> color) {isRed = color;} }</dl></body></html>⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -