首页 / JAVA / java-二进制搜索树实例化
java-二进制搜索树实例化
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了java-二进制搜索树实例化,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含3272字,纯文字阅读大概需要5分钟。
内容图文
![java-二进制搜索树实例化](/upload/InfoBanner/zyjiaocheng/666/b17bbeda773743379db9cb6ad02e2832.jpg)
我已经通过使用树接口和递归创建了二进制搜索树(我知道使用Node类,我可以实现相同的方法)提供了添加和检查元素是否在二进制搜索树中的方法.
我面临的问题是实例化和显示BST的元素.
这是我的代码
树接口:
package bst;
public interface Tree<D extends Comparable>{
public boolean isempty();
public int cardinality();
public boolean member(D elt);
public NonEmptyBst<D> add(D elt);
}
EmptyBst类别:
package bst;
public class EmptyBst<D extends Comparable> implements Tree<D>{
public EmptyBst(){
D data=null;
}
@Override
public boolean isempty() {
// TODO Auto-generated method stub
return true;
}
@Override
public int cardinality() {
// TODO Auto-generated method stub
return 0;
}
@Override
public boolean member(D elt) {
// TODO Auto-generated method stub
return false;
}
@Override
public NonEmptyBst<D>add(D elt) {
// TODO Auto-generated method stub
return new NonEmptyBst<D>(elt);
}
}
NonEmptyBst类
package bst;
public class NonEmptyBst<D extends Comparable> implements Tree<D> {
D data;
D root;
Tree<D> left;
Tree <D>right;
public NonEmptyBst(D elt){
data=elt;
root=elt;
left=new EmptyBst<D>();
right=new EmptyBst<D>();
}
NonEmptyBst(){
D dataThis=this.data;
}
public NonEmptyBst(D elt,Tree<D>leftTree,Tree<D>rightTree){
data=elt;
left=leftTree;
right=rightTree;
}
@Override
public boolean isempty() {
// TODO Auto-generated method stub
return false;
}
@Override
public int cardinality() {
// TODO Auto-generated method stub
return 1+left.cardinality()+right.cardinality();
}
public boolean member(D elt) {
if (data == elt) {
return true;
} else {
if (elt.compareTo(data) < 0) {
return left.member(elt);
} else {
return right.member(elt);
}
}
}
public NonEmptyBst<D> add(D elt) {
if (data == elt) {
return this;
} else {
if (elt.compareTo(data) < 0) {
return new NonEmptyBst(data, left.add(elt), right);
} else {
return new NonEmptyBst(data, left, right.add(elt));
}
}
}
}
BinarySearchTree类
package bst;
import bst.Tree;
import bst.EmptyBst;
import bst.NonEmptyBst;
public class BinarySearchTree {
public static void main(String[] args) {
// TODO Auto-generated method stub
NonEmptyBst abcd=new NonEmptyBst( "abc");
NonEmptyBst ab=new NonEmptyBst(67);
abcd.add("cry me a river");
abcd.add("geeehfvmfvf");
abcd.add("I'm Sexy and i know it");
abcd.add("zzzzsd");
abcd.add("zzzzsd");
abcd.add("zzzfdsf");
abcd.add("zzfedfrsd");
abcd.add("tgrgdzsd");
abcd.add("gtrgrtgtrgtrzzzzsd");
abcd.add("zzzzsd");
abcd.add("zdddzzzsd");
abcd.add("zzzzsd");
abcd.add("zzzzsd");
}
}
**
我面临的特殊问题是在访问“叶节点”时,即使我在我的NonEmptyBst< D中插入了新的NonEmptyBst< D" ;,也遇到了异常,即ClassCastException. D>(D elt)构造函数我最终得到一个空指针异常
Exception in thread "main" java.lang.NullPointerException
at java.lang.String.compareTo(Unknown Source)
at java.lang.String.compareTo(Unknown Source)
at bst.NonEmptyBst.add(NonEmptyBst.java:51)
at bst.NonEmptyBst.add(NonEmptyBst.java:54)
at bst.BinarySearchTree.main(BinarySearchTree.java:11)
解决方法:
除非您尝试遵循Null对象的设计模式,否则我不确定自己是否需要EmptyBst.
具体而言,如果data == null&&左==空&&正确== null.另外,这里不需要数据,因为它是局部变量并且从不引用.
public EmptyBst(){
D data=null;
}
D数据和D根之间有区别吗?
我认为您需要调整add方法以捕获递归的结果.
public NonEmptyBst<D> add(D elt) {
if (data == elt) {
return this;
} else {
if (elt.compareTo(data) < 0) {
this.left = this.left.add(elt);
} else {
this.right = this.right.add(elt);
}
}
return this;
}
内容总结
以上是互联网集市为您收集整理的java-二进制搜索树实例化全部内容,希望文章能够帮你解决java-二进制搜索树实例化所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。