数据结构中 无非就三种数据结构
1.线性结构 如:数组
2.树形结构
3.图结构
--------------------------------------------------------------
二叉树的结构本身就体现了递归思想---------(红黑树应用的更多)
二叉树是应用较多的一种结构
1.线性结构 如:数组
2.树形结构
3.图结构
--------------------------------------------------------------
二叉树的结构本身就体现了递归思想---------(红黑树应用的更多)
二叉树是应用较多的一种结构
二叉树:每个节点分出两个叉
利用二叉树比较数字的大小
我们来看具体的代码实现:
class BiTree //二叉树
{
private int v; //如果二叉树是载物工具的话,v就是乘客
private BiTree l; //左子数
private BiTree r; //右子树
public BiTree(int x){ v=x; }
public void add(BiTree the) //运用的是递归
{
if(the.v<v)
{
if(l==null) l=the;
else l.add(the);
}
else
{
if(r==null) r=the;
else r.add(the);
}
}
//中序遍历
public void mid_trav()
{
if(l!=null) l.mid_trav();
System.out.println(v);
if(r!=null) r.mid_trav();
}
}
//利用二叉树 比较数值的大小
public class B9 {
public static void main(String[] args) {
BiTree root=new BiTree(100);
root.add(new BiTree(80));
root.add(new BiTree(30));
root.add(new BiTree(50));
root.add(new BiTree(60));
root.mid_trav();
}
}