「java实现树状数组」数组生成树

本篇文章给大家谈谈java实现树状数组，以及数组生成树对应的知识点，希望对各位有所帮助，不要忘了收藏本站喔。

本文目录一览：

• 1、java实现对树形结构(文件夹式)数据数组进行排序
• 2、如何用Java实现树形结构啊？
• 3、算法笔记 - 树状数组 （Fenwick tree）
• 4、用java 编写一个程序,在命令行中以树状结构展现特定的文件夹及其子文件(夹)!

java实现对树形结构(文件夹式)数据数组进行排序

这个问题本质上就是个数据结构的问题，所谓排序和查找效率依赖的是算法和数据结构的配合，你现在定下了链表（没有具体说明的话，这里应该指的是单向链表吧）、数组和二叉树，这几个之中，那排序和查找的数据就看用什么算法和相应的数据结构配合了~~~

排序算法中，快速排序是最快的，比较适合用链表来处理，但是链表的查找是比较慢的（双向链表的话可以加快查找速度）。

数组排序会比较慢，不是算法的问题，而是数组的调整因为需要位移，但是数组一旦排号顺序后，查找是很快的——折半查找。

二叉数较为平局，排序可以采用堆排序，查找可以建二叉排序树来找（用B+或B-树的话可以更快）。

个人看法，不一定对，欢迎拍砖，具体代码知道算法了就自己上网找吧。

如何用Java实现树形结构啊？

package tree;

import java.util.LinkedList;

import java.util.List;

/**

* 功能：把一个数组的值存入二叉树中，然后进行3种方式的遍历

*

* 参考资料0:数据结构(C语言版)严蔚敏

*

* 参考资料1：

*

* 参考资料2：

*

* @author ocaicai@yeah.net @date: 2011-5-17

*

*/

public class BinTreeTraverse2 {

private int[] array = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };

private static ListNode nodeList = null;

/**

* 内部类：节点

*

* @author ocaicai@yeah.net @date: 2011-5-17

*

*/

private static class Node {

Node leftChild;

Node rightChild;

int data;

Node(int newData) {

leftChild = null;

rightChild = null;

data = newData;

}

}

public void createBinTree() {

nodeList = new LinkedListNode();

// 将一个数组的值依次转换为Node节点

for (int nodeIndex = 0; nodeIndex array.length; nodeIndex++) {

nodeList.add(new Node(array[nodeIndex]));

}

// 对前lastParentIndex-1个父节点按照父节点与孩子节点的数字关系建立二叉树

for (int parentIndex = 0; parentIndex array.length / 2 - 1; parentIndex++) {

// 左孩子

nodeList.get(parentIndex).leftChild = nodeList

.get(parentIndex * 2 + 1);

// 右孩子

nodeList.get(parentIndex).rightChild = nodeList

.get(parentIndex * 2 + 2);

}

// 最后一个父节点:因为最后一个父节点可能没有右孩子，所以单独拿出来处理

int lastParentIndex = array.length / 2 - 1;

// 左孩子

nodeList.get(lastParentIndex).leftChild = nodeList

.get(lastParentIndex * 2 + 1);

// 右孩子,如果数组的长度为奇数才建立右孩子

if (array.length % 2 == 1) {

nodeList.get(lastParentIndex).rightChild = nodeList

.get(lastParentIndex * 2 + 2);

}

}

/**

* 先序遍历

*

* 这三种不同的遍历结构都是一样的，只是先后顺序不一样而已

*

* @param node

* 遍历的节点

*/

public static void preOrderTraverse(Node node) {

if (node == null)

return;

System.out.print(node.data + " ");

preOrderTraverse(node.leftChild);

preOrderTraverse(node.rightChild);

}

/**

* 中序遍历

*

* 这三种不同的遍历结构都是一样的，只是先后顺序不一样而已

*

* @param node

* 遍历的节点

*/

public static void inOrderTraverse(Node node) {

if (node == null)

return;

inOrderTraverse(node.leftChild);

System.out.print(node.data + " ");

inOrderTraverse(node.rightChild);

}

/**

* 后序遍历

*

* 这三种不同的遍历结构都是一样的，只是先后顺序不一样而已

*

* @param node

* 遍历的节点

*/

public static void postOrderTraverse(Node node) {

if (node == null)

return;

postOrderTraverse(node.leftChild);

postOrderTraverse(node.rightChild);

System.out.print(node.data + " ");

}

public static void main(String[] args) {

BinTreeTraverse2 binTree = new BinTreeTraverse2();

binTree.createBinTree();

// nodeList中第0个索引处的值即为根节点

Node root = nodeList.get(0);

System.out.println("先序遍历：");

preOrderTraverse(root);

System.out.println();

System.out.println("中序遍历：");

inOrderTraverse(root);

System.out.println();

System.out.println("后序遍历：");

postOrderTraverse(root);

}

}

算法笔记 - 树状数组 （Fenwick tree）

对于一个长度为N数组array

lowbit函数 的作用是找到数字二进制的最后一个数字1。举例

加上lowbit数值 的作用，是找到最近的父亲节点。在修改点 的数值是，父亲的寻找过程是：

减去lowbit的数值 的作用，是找到每一个需要被统计的子树的根节点。 是上图红色标志的路线。对于 的数值，分别有三个子树需要被计算进来

C语言实现，来自维基百科。但是这里我修改了一点点，size放大了1， 更方便理解。数值的存储是

leetcode 的 683 - k-empty-slots 可以使用树状数组实现

用java 编写一个程序,在命令行中以树状结构展现特定的文件夹及其子文件(夹)!

import java.io.*;

class testfilelist {

public static void main(String[] args) {

String separator = File.separator;//与系统有关的默认名称分隔符，出于方便考虑，它被表示为一个字符串。

String filename = "myfile.txt";//文件名

String directory = "mydir1" + separator + "mydir2"+ separator +"mydir3";//mydir1\mydir2\mydir3\myfile.txt

crate(directory,filename);//给出个方法创建文件 if--有就创建 else--就输出文件名和大小

File f=new File("D:/My Documents/java12");//指定文件位置

System.out.println(f.getName());//打印在这个文件下的文件夹;

tree(f,1);//方法!进入子文件夹中 并打印子文件名

}

private static void tree(File f,int level) {

String preStr="";//缩进量

for(int i=0;ilevel;i++) {

if(i==level-1)

preStr=preStr+"┗";

else

preStr=preStr+"*";//级别 - 代表这个目下下的子文件夹

}

File[] childs=f.listFiles();//返回一个抽象路径名数组，这些路径名表示此抽象路径名所表示目录中的文件

for(int i=0;ichilds.length;i++)

{

System.out.println(preStr+childs[i].getName());//打印子文件的名字

if(childs[i].isDirectory()) //测试此抽象路径名表示的文件是否是一个目录

{

tree(childs[i],level+1);

}//如果子目录下还有子目录，递归子目录调用此方法

}

}

public static void crate(String di,String fn){

File f = new File(di, fn);

if (f.exists())//测试此抽象路径名表示的文件或目录是否存在

{

System.out.println("文件名：" + f.getAbsolutePath());

System.out.println("文件大小：" + f.length());

} else {

f.getParentFile().mkdirs();// 返回此抽象路径名的父路径名的抽象路径名，如果此路径名没有指定父目录，则返回 null .mkdirs()//创建此抽象路径名指定的目录

try {

f.createNewFile();//当且仅当不存在具有此抽象路径名指定的名称的文件时，原子地创建由此抽象路径名指定的一个新的空文件

} catch (IOException e) {

e.printStackTrace();

}

}

}

} 应该满足楼主的意思！嘿嘿

关于java实现树状数组和数组生成树的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。