- balanceFactor - Variable in class BSTNode
-
Balance factor for this node, which is equal to the height of its left
subtree minus the height of its right subtree.
- BSTIterator<K> - Class in <Unnamed>
-
The Iterator for Binary Search Tree (BST) that is built using Java's Stack
class.
- BSTIterator(BSTNode<K>) - Constructor for class BSTIterator
-
Constructs the iterator so that it is initially at the smallest
value in the set.
- BSTNode<K> - Class in <Unnamed>
-
Node class for Binary Search Tree (BST).
- BSTNode(K) - Constructor for class BSTNode
-
Constructs a new leaf node containing k.
- BSTreeSetTester<K extends java.lang.Comparable<K>> - Class in <Unnamed>
-
SetTesterADT implementation using a Binary Search Tree (BST) as the data
structure.
- BSTreeSetTester(int) - Constructor for class BSTreeSetTester
-
Constructs an empty BSTreeSetTester with a given rebalanceThreshold.
- buildStats - Variable in class Stats
-
List of build trial run times (milliseconds).