java中二叉树_说明生活中遇到的二叉树，用java实现二叉树

这是组合设计模式。

我有很多个(假设10万个)数据要保存起来，以后还需要从保存的这些数据中检索是否存在某个数据，(我想说出二叉树的好处，该怎么说呢？那就是说别人的缺点)，假如存在数组中，那么，碰巧要找的数字位于99999那个地方，那查找的速度将很慢，因为要从第1个依次往后取，取出来后进行比较。平衡二叉树(构建平衡二叉树需要先排序，我们这里就不作考虑了)可以很好地解决这个问题，但二叉树的遍历(前序，中序，后序)效率要比数组低很多，原理如下图：

代码如下：

public class AnswerB04 {

public static void main(String[] args) {

Node root = makeupTree();

traverse(root);

}

private static void traverse(Node node) {

if (node == null) {

return;

}

traverse(node.left);

System.out.println(node.value);

traverse(node.right);

}

private static Node makeupTree() {

Node root = new Node(0);

Node node1 = new Node(1);

Node node2 = new Node(2);

Node node11 = new Node(11);

Node node12 = new Node(12);

Node node21 = new Node(21);

Node node22 = new Node(22);

root.left = node1;

root.right = node2;

node1.left = node11;

node1.right = node12;

node2.left = node21;

node2.right = node22;

return root;

}

public static class Node {

public Node left;

public Node right;

public int value;

public Node(int value) {

this.value = value;

}

}

}