java数据结构算法代码,java数据结构算法

算法 数据结构编程（java语言）

private void sort(int[] list)

{

int[] sortlist=new int[21];

for(int i=1;i=20;i++)

sortlist[i]=-1;

for(int i=0;ilist.Length;i++)

{

sortlist[list[i]]=list[i];

}

for(int i=0;isortlist.Length;i++)

{

if(sortlist[i]!=-1)

{

输出sortlist[i];

}

}

因为已知最大值，所以遍历算法计算次数为常数，所以算法复杂度为1

相关问答

Q1: Java数据结构二叉树深度递归调用算法求内部算法过程详解

二叉树

     1

  2    3

4  5 6  7

这个二叉树的深度是3，树的深度是最大结点所在的层，这里是3.

应该计算所有结点层数，选择最大的那个。

根据上面的二叉树代码，递归过程是：

f(1)=f(2)+1 f(3) +1 ? f(2) + 1 : f(3) +1

f(2) 跟f(3)计算类似上面，要计算左右结点，然后取大者

所以计算顺序是f(4.left) = 0, f(4.right) = 0

f(4) = f(4.right) + 1 = 1

然后计算f(5.left) = 0,f(5.right) = 0

f(5) = f(5.right) + 1 =1

f(2) = f(5) + 1 =2

f(1.left) 计算完毕，计算f(1.right) f(3) 跟计算f(2)的过程一样。

得到f(3) = f(7) +1 = 2

f(1) = f(3) + 1 =3

if(depleftdepright){

    return depleft+1;

}else{

    return depright+1;

}

只有left大于right的时候采取left +1，相等是取right

Q2: java（树的内容）算法与数据结构

其实有两种方式：

第一种就是递归 就像现在比较老的树形菜单。这种方式应该string类型应该是存不了的。就是自定义一个类型A 里面有一个成员变量 listA。 这种结构就是list里面嵌套list，你有多少级就有多少层。

第二种其实要做处理，就是把原数据按一定规则排序放到一个list里面，这里面不会再嵌套list。list排完序就如你的效果图一样。第一个 一级节点 》》其子节点；然后第二个一级节点》》其子节点，etc。 但是这种结构要有存的时候要循环一遍排成上述的顺序，取的时候还需要判断哪个是下一个不同级节点的开始。

js前台展示比较简单，根据父id直接添加就行了，原数据什么都不用做。但是java里这种方式不行。