Difference between revisions of "CSC352 Red-Black Trees in Java"
(One intermediate revision 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 28: | Line 32: | ||
* | * | ||
* http://algs4.cs.princeton.edu/33balanced/RedBlackBST.java.html | * 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 38: | 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 |
Latest revision as of 12:00, 1 October 2013
--D. Thiebaut (talk) 20:02, 25 September 2013 (EDT)
The original file can be found here.