summaryrefslogtreecommitdiff
path: root/BJC-Utils2/src/main/java/bjc/utils/funcdata/bst/BinarySearchTree.java
diff options
context:
space:
mode:
authorbculkin2442 <bjculkin@mix.wvu.edu>2016-03-18 09:39:37 -0400
committerbculkin2442 <bjculkin@mix.wvu.edu>2016-03-18 09:39:37 -0400
commit08cf6a8d3fea26dc891783a0d08e30791643135e (patch)
tree101eb193699001e8ad549c8b3939e855bf880753 /BJC-Utils2/src/main/java/bjc/utils/funcdata/bst/BinarySearchTree.java
parent371ef33c7442602ba56c0a0bf0cbf40674c81d32 (diff)
Reorganized tree packages.
This is in preparation for addition of a non-searching binary tree.
Diffstat (limited to 'BJC-Utils2/src/main/java/bjc/utils/funcdata/bst/BinarySearchTree.java')
-rw-r--r--BJC-Utils2/src/main/java/bjc/utils/funcdata/bst/BinarySearchTree.java7
1 files changed, 4 insertions, 3 deletions
diff --git a/BJC-Utils2/src/main/java/bjc/utils/funcdata/bst/BinarySearchTree.java b/BJC-Utils2/src/main/java/bjc/utils/funcdata/bst/BinarySearchTree.java
index 7665797..3f65481 100644
--- a/BJC-Utils2/src/main/java/bjc/utils/funcdata/bst/BinarySearchTree.java
+++ b/BJC-Utils2/src/main/java/bjc/utils/funcdata/bst/BinarySearchTree.java
@@ -6,7 +6,8 @@ import java.util.List;
import java.util.function.Predicate;
import bjc.utils.funcdata.FunctionalList;
-import bjc.utils.funcdata.bst.ITreePart.TreeLinearizationMethod;
+import bjc.utils.funcdata.ITreePart;
+import bjc.utils.funcdata.ITreePart.TreeLinearizationMethod;
/**
* A binary search tree, with some mild support for functional traversal.
@@ -52,7 +53,7 @@ public class BinarySearchTree<T> {
nCount++;
if (root == null) {
- root = new TreeNode<T>(dat, null, null);
+ root = new BinarySearchTreeNode<T>(dat, null, null);
} else {
root.add(dat, comp);
}
@@ -74,7 +75,7 @@ public class BinarySearchTree<T> {
while ((piv - adj) >= 0 && (piv + adj) < elms.getSize()) {
if (root == null) {
- root = new TreeNode<T>(elms.getByIndex(piv), null, null);
+ root = new BinarySearchTreeNode<T>(elms.getByIndex(piv), null, null);
} else {
root.add(elms.getByIndex(piv + adj), comp);
root.add(elms.getByIndex(piv - adj), comp);