edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFld Class Reference
[Examples]

Collaboration diagram for edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFld:

[legend]

List of all members.

Classes
class	Node
Public Member Functions
	BST_noSpecFld ()
Node	getRoot ()
void	setRoot (Node root)
int	size ()
boolean	repOk ()
BST_noSpecFld	insertNode (Node z)
Node	findNode (int keyToFind)
boolean	findNode (Node n)
int	min ()
int	max ()
int	max_squander ()
int	min_squander ()
Node	findNode_squander (int keyToFind)
void	removeNode_squander (Node nodeToRemove)
void	insertNode_squander (Node z)
void	insertKey_squander (int k)
Node[]	getAllNodes_squander ()
String	toString ()
void	genBST ()
Static Public Member Functions
static void	main (String[] args)
Private Member Functions
String	printNode (Node node)
Private Attributes
Node	root
Static Private Attributes
static final int	NUM_NODES = 20

---

Detailed Description

Binary search tree that doesn't make use of the spec field.

Author:

Aleksandar Milicevic

Definition at line 29 of file BST_noSpecFld.java.

---

Constructor & Destructor Documentation

edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFld.BST_noSpecFld

(

)

Definition at line 75 of file BST_noSpecFld.java.

References edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFld.root.

Referenced by edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFld.main().

---

Member Function Documentation

boolean edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFld.findNode

(

Node

n

)

Definition at line 135 of file BST_noSpecFld.java.

References edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFld.root.

Node edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFld.findNode

(

int

keyToFind

)

Definition at line 122 of file BST_noSpecFld.java.

References edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFld.root.

Referenced by edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFldTest.testInsertKey_squander(), edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFldTest.testInsertMix(), edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFldTest.testInsertNode_squander(), and edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFldTest.testRemoveNode_squander().

Node edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFld.findNode_squander

(

int

keyToFind

)

Definition at line 179 of file BST_noSpecFld.java.

Referenced by edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFldTest.testFindNode_squander().

void edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFld.genBST

(

)

Definition at line 250 of file BST_noSpecFld.java.

Node [] edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFld.getAllNodes_squander

(

)

Definition at line 222 of file BST_noSpecFld.java.

Referenced by edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFldTest.testGetAllNodes_squander().

Node edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFld.getRoot

(

)

Definition at line 79 of file BST_noSpecFld.java.

References edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFld.root.

void edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFld.insertKey_squander

(

int

k

)

Definition at line 215 of file BST_noSpecFld.java.

Referenced by edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFldTest.testInsertKey_squander().

BST_noSpecFld edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFld.insertNode

(

Node

z

)

Definition at line 94 of file BST_noSpecFld.java.

References edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFld.root.

Referenced by edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFldTest.initBinarySearchTree(), edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFld.main(), edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFldTest.testInsertMix(), and edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFldTest.testInsertNode_squander().

void edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFld.insertNode_squander

(

Node

z

)

Definition at line 207 of file BST_noSpecFld.java.

Referenced by edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFld.main(), edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFldTest.testInsertMix(), and edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFldTest.testInsertNode_squander().

static void edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFld.main

(

String[]

args

)

[static]

Definition at line 255 of file BST_noSpecFld.java.

References edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFld.BST_noSpecFld(), edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFld.insertNode(), and edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFld.insertNode_squander().

int edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFld.max

(

)

Definition at line 159 of file BST_noSpecFld.java.

References edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFld.root.

int edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFld.max_squander

(

)

Definition at line 169 of file BST_noSpecFld.java.

Referenced by edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFldTest.testMax_squander().

int edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFld.min

(

)

Definition at line 150 of file BST_noSpecFld.java.

References edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFld.root.

int edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFld.min_squander

(

)

Definition at line 174 of file BST_noSpecFld.java.

Referenced by edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFldTest.testMin_squander().

String edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFld.printNode

(

Node

node

)

[private]

Definition at line 234 of file BST_noSpecFld.java.

Referenced by edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFld.toString().

void edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFld.removeNode_squander

(

Node

nodeToRemove

)

Definition at line 191 of file BST_noSpecFld.java.

Referenced by edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFldTest.testRemoveNode_squander().

boolean edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFld.repOk

(

)

Definition at line 88 of file BST_noSpecFld.java.

References edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFld.root.

Referenced by edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFldTest.testFindNode_squander(), edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFldTest.testInsertKey_squander(), edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFldTest.testInsertMix(), edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFldTest.testInsertNode_squander(), edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFldTest.testMax_squander(), edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFldTest.testMin_squander(), and edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFldTest.testRemoveNode_squander().

void edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFld.setRoot

(

Node

root

)

Definition at line 80 of file BST_noSpecFld.java.

int edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFld.size

(

)

Definition at line 82 of file BST_noSpecFld.java.

References edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFld.root.

Referenced by edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFldTest.testInsertKey_squander(), edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFldTest.testInsertMix(), edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFldTest.testInsertNode_squander(), and edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFldTest.testRemoveNode_squander().

String edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFld.toString

(

)

Definition at line 228 of file BST_noSpecFld.java.

References edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFld.printNode(), and edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFld.root.

Referenced by edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFldTest.testFindNode_squander(), edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFldTest.testInsertNode_squander(), and edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFldTest.testMax_squander().

---

Member Data Documentation

final int edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFld.NUM_NODES = 20 [static, private]

Definition at line 241 of file BST_noSpecFld.java.

Node edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFld.root [private]

Definition at line 73 of file BST_noSpecFld.java.

Referenced by edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFld.BST_noSpecFld(), edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFld.findNode(), edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFld.getRoot(), edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFld.insertNode(), edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFld.max(), edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFld.min(), edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFld.repOk(), edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFld.size(), and edu.mit.csail.sdg.squander.examples.bst.BST_noSpecFld.toString().

---

The documentation for this class was generated from the following file:

• examples/edu/mit/csail/sdg/squander/examples/bst/BST_noSpecFld.java