Difference between revisions of "CSC352 Red-Black Trees in Java"
| (4 intermediate revisions by the same user not shown) | |||
| Line 1: | Line 1: | ||
--[[User:Thiebaut|D. Thiebaut]] ([[User talk:Thiebaut|talk]]) 20:02, 25 September 2013 (EDT) | --[[User:Thiebaut|D. Thiebaut]] ([[User talk:Thiebaut|talk]]) 20:02, 25 September 2013 (EDT) | ||
---- | ---- | ||
| + | |||
| + | The original file can be found [http://algs4.cs.princeton.edu/33balanced/RedBlackBST.java.html here]. | ||
| + | |||
| + | |||
<onlysmith> | <onlysmith> | ||
<source lang="java"> | <source lang="java"> | ||
| Line 27: | Line 31: | ||
* X 7 | * X 7 | ||
* | * | ||
| − | * | + | * http://algs4.cs.princeton.edu/33balanced/RedBlackBST.java.html |
| − | * | + | * Original Copyright © 2002–2010, Robert Sedgewick and Kevin Wayne. |
| + | * Last updated: Sat Sep 14 10:29:29 EDT 2013. | ||
| + | * Modified 2013 D. Thiebaut | ||
*************************************************************************/ | *************************************************************************/ | ||
| Line 39: | Line 45: | ||
protected static final boolean BLACK = false; | protected static final boolean BLACK = false; | ||
| − | protected Node root; // root of the BST | + | protected Node root = null; // root of the BST |
// BST helper node data type | // BST helper node data type | ||
| Line 817: | Line 823: | ||
} | } | ||
| − | + | ||
</onlysmith> | </onlysmith> | ||
<br /> | <br /> | ||
Latest revision as of 11:00, 1 October 2013
--D. Thiebaut (talk) 20:02, 25 September 2013 (EDT)
The original file can be found here.
