BST
java.lang.Object
public class BST
extends java.lang.Object
| Constructor Summary | |
|---|---|
BST()
|
|
| Method Summary | |
|---|---|
void |
balance()
|
BTNode |
find(java.lang.Comparable key)
|
int |
height()
|
java.util.List<BTNode> |
inOrderTraversal()
|
void |
insert(BTNode node)
|
boolean |
isBalanced()
|
boolean |
isBST()
|
boolean |
isEmpty()
|
BTNode |
remove(java.lang.Comparable key)
|
int |
size()
|
| Methods inherited from class java.lang.Object |
|---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
| Constructor Detail |
|---|
public BST()
| Method Detail |
|---|
public boolean isBST()
public void balance()
public BTNode find(java.lang.Comparable key)
public boolean isBalanced()
public int height()
public int size()
public void insert(BTNode node)
public BTNode remove(java.lang.Comparable key)
public boolean isEmpty()
public java.util.List<BTNode> inOrderTraversal()