java二叉排序树（BST）

package shujujgou;

public class BST {
static class BSTnode {
String key;
String data;
BSTnode lchild, rchild;
}

static BSTnode insertBST(BSTnode p, String k) {
if (p == null) {
p = new BSTnode();
p.key = k;
p.lchild = p.rchild = null;
} else if (k.compareTo(p.key) == 0) {
// return ;
} else if (k.compareTo(p.key) < 0) {
p.lchild = insertBST(p.lchild, k);
} else if (k.compareTo(p.key) > 0) {
p.rchild = insertBST(p.rchild, k);
}
return p;
}

public static void inOrder(BSTnode node) {
if (node != null) {
inOrder(node.lchild);
System.out.println(node.key);
inOrder(node.rchild);
}
}

/**
* @param args
*/
public static void main(String[] args) {
String strs[] = { "123", "234", "345", "456", "678" };
BSTnode root = null;
for (String string : strs) {
root = insertBST(root, string);
}

inOrder(root);
}
}