java樹(shù)形圖(怎樣利用java在頁(yè)面實(shí)現樹(shù)形結構圖)
1.怎樣利用java在頁(yè)面實(shí)現樹(shù)形結構圖
你針對這個(gè)表寫(xiě)個(gè)實(shí)體類(lèi)，寫(xiě)出它的dao，然后取出所有數據放到List，把list放到request.setAttribute("all")；在請求到的頁(yè)面中用getAttribute取出，然后用js寫(xiě)DOM模型表示出來(lái)，js中的引用可以直接使用java的數據，例如：List l = (List)request.getAttribute("all");for(int i==0;i實(shí)體類(lèi) a = （ 實(shí)體類(lèi)）l.get(i);%>var url = }%>DOM模型可以使js更好的控制我們想要實(shí)現的效果。
2.如何用Java實(shí)現樹(shù)形結構啊
package tree; import java.util.LinkedList; import java.util.List； /** * 功能：把一個(gè)數組的值存入二叉樹(shù)中，然后進(jìn)行3種方式的遍歷 * * 參考資料0：數據結構（C語(yǔ)言版）嚴蔚敏 * * 參考資料1:#java * * @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 List nodeList = null； /** * 內部類(lèi)：節點(diǎn) * * @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 LinkedList（)； // 將一個(gè)數組的值依次轉換為Node節點(diǎn) for (int nodeIndex = 0; nodeIndex < array.length; nodeIndex++) { nodeList.add(new Node(array[nodeIndex])）； } // 對前l(fā)astParentIndex-1個(gè)父節點(diǎn)按照父節點(diǎn)與孩子節點(diǎn)的數字關(guān)系建立二叉樹(shù) 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)； } // 最后一個(gè)父節點(diǎn)：因為最后一個(gè)父節點(diǎn)可能沒(méi)有右孩子，所以單獨拿出來(lái)處理 int lastParentIndex = array.length / 2 - 1； // 左孩子 nodeList.get(lastParentIndex).leftChild = nodeList .get(lastParentIndex * 2 + 1)； // 右孩子，如果數組的長(cháng)度為奇數才建立右孩子 if (array.length % 2 == 1) { nodeList.get(lastParentIndex).rightChild = nodeList .get(lastParentIndex * 2 + 2)； } } /** * 先序遍歷 * * 這三種不同的遍歷結構都是一樣的，只是先后順序不一樣而已 * * @param node * 遍歷的節點(diǎn) */ public static void preOrderTraverse(Node node) { if (node == null) return; System.out.print(node.data + " "); preOrderTraverse(node.leftChild); preOrderTraverse(node.rightChild)； } /** * 中序遍歷 * * 這三種不同的遍歷結構都是一樣的，只是先后順序不一樣而已 * * @param node * 遍歷的節點(diǎn) */ public static void inOrderTraverse(Node node) { if (node == null) return; inOrderTraverse(node.leftChild); System.out.print(node.data + " "); inOrderTraverse(node.rightChild)； } /** * 后序遍歷 * * 這三種不同的遍歷結構都是一樣的，只是先后順序不一樣而已 * * @param node * 遍歷的節點(diǎn) */ 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個(gè)索引處的值即為根節點(diǎn) 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); } }。
