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

Inherited by edu.mit.csail.sdg.squander.examples.bst.BalancedBST.

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

[legend]

List of all members.

Classes
class	Node
Public Member Functions
	BST_noParent ()
Node	getRoot ()
void	setRoot (Node root)
int	size ()
boolean	repOk ()
BST_noParent	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	insertNode_slow_squander (Node z)
void	insertKey_squander (int k)
Node[]	getAllNodes_squander ()
String	toString ()
void	genBST ()
Static Public Member Functions
static void	main (String[] args)
Protected Attributes
Node	root
Private Member Functions
String	printNode (Node node)
Static Private Attributes
static final int	NUM_NODES = 20

---

Detailed Description

Binary search tree, whose nodes don't have the "parent" pointer, like in BinarySearchTree.

Author:

Aleksandar Milicevic

Definition at line 33 of file BST_noParent.java.

---

Constructor & Destructor Documentation

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

(

)

Definition at line 80 of file BST_noParent.java.

---

Member Function Documentation

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

(

Node

n

)

Definition at line 147 of file BST_noParent.java.

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

(

int

keyToFind

)

Definition at line 134 of file BST_noParent.java.

Referenced by edu.mit.csail.sdg.squander.examples.bst.BST_noParent.main(), edu.mit.csail.sdg.squander.examples.bst.BalancedBST.main(), edu.mit.csail.sdg.squander.examples.bst.BST_noParentTest.testInsertKey_squander(), edu.mit.csail.sdg.squander.examples.bst.BST_noParentTest.testInsertMix(), edu.mit.csail.sdg.squander.examples.bst.BST_noParentTest.testInsertNode_squander(), and edu.mit.csail.sdg.squander.examples.bst.BST_noParentTest.testRemoveNode_squander().

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

(

int

keyToFind

)

Definition at line 195 of file BST_noParent.java.

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

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

(

)

Definition at line 276 of file BST_noParent.java.

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

(

)

Definition at line 248 of file BST_noParent.java.

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

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

(

)

Definition at line 84 of file BST_noParent.java.

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

(

int

k

)

Reimplemented in edu.mit.csail.sdg.squander.examples.bst.BalancedBST.

Definition at line 241 of file BST_noParent.java.

Referenced by edu.mit.csail.sdg.squander.examples.bst.BalancedBST.main(), and edu.mit.csail.sdg.squander.examples.bst.BST_noParentTest.testInsertKey_squander().

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

(

Node

z

)

Definition at line 104 of file BST_noParent.java.

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

void edu.mit.csail.sdg.squander.examples.bst.BST_noParent.insertNode_slow_squander

(

Node

z

)

Reimplemented in edu.mit.csail.sdg.squander.examples.bst.BalancedBST.

Definition at line 232 of file BST_noParent.java.

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

(

Node

z

)

Definition at line 226 of file BST_noParent.java.

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

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

(

String[]

args

)

[static]

Reimplemented in edu.mit.csail.sdg.squander.examples.bst.BalancedBST.

Definition at line 281 of file BST_noParent.java.

References edu.mit.csail.sdg.squander.examples.bst.BST_noParent.findNode(), edu.mit.csail.sdg.squander.examples.bst.BST_noParent.insertNode(), edu.mit.csail.sdg.squander.examples.bst.BST_noParent.insertNode_squander(), edu.mit.csail.sdg.squander.examples.bst.BST_noParent.repOk(), and edu.mit.csail.sdg.squander.examples.bst.BST_noParent.size().

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

(

)

Definition at line 175 of file BST_noParent.java.

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

(

)

Definition at line 185 of file BST_noParent.java.

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

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

(

)

Definition at line 164 of file BST_noParent.java.

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

(

)

Definition at line 190 of file BST_noParent.java.

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

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

(

Node

node

)

[private]

Definition at line 260 of file BST_noParent.java.

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

(

Node

nodeToRemove

)

Reimplemented in edu.mit.csail.sdg.squander.examples.bst.BalancedBST.

Definition at line 209 of file BST_noParent.java.

Referenced by edu.mit.csail.sdg.squander.examples.bst.BalancedBST.main(), and edu.mit.csail.sdg.squander.examples.bst.BST_noParentTest.testRemoveNode_squander().

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

(

)

Reimplemented in edu.mit.csail.sdg.squander.examples.bst.BalancedBST.

Definition at line 93 of file BST_noParent.java.

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

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

(

Node

root

)

Definition at line 85 of file BST_noParent.java.

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

(

)

Definition at line 87 of file BST_noParent.java.

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

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

(

)

Definition at line 254 of file BST_noParent.java.

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

---

Member Data Documentation

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

Definition at line 267 of file BST_noParent.java.

Node edu.mit.csail.sdg.squander.examples.bst.BST_noParent.root [protected]

Definition at line 77 of file BST_noParent.java.

---

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

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