数据结构初探——树，用Java托举

2023-10-30 21:37:09

树结构：计算机科学中的数据组织王者

树结构初探

在计算机科学的世界里，数据结构是决定数据存储和访问效率的关键因素。其中，树结构以其独树一帜的优势，在存储复杂数据和执行高效算法方面大显身手。

树结构是一种非线性数据结构，它将数据组织成类似树枝状的层次结构。每个数据元素称为一个结点，结点之间通过指针或引用相互连接，形成父结点和子结点之间的关系。

用 Java 打造一棵二叉树

为了更深入地理解树结构，让我们用 Java 语言创建一个简单的二叉树。二叉树是一种特殊类型的树结构，每个结点最多有两个子结点。

public class Tree {
    private Node root;

    public void insert(int data) {
        Node newNode = new Node(data);
        if (root == null) {
            root = newNode;
        } else {
            insertNode(newNode, root);
        }
    }

    private void insertNode(Node newNode, Node currentNode) {
        if (newNode.getData() < currentNode.getData()) {
            if (currentNode.getLeft() == null) {
                currentNode.setLeft(newNode);
            } else {
                insertNode(newNode, currentNode.getLeft());
            }
        } else {
            if (currentNode.getRight() == null) {
                currentNode.setRight(newNode);
            } else {
                insertNode(newNode, currentNode.getRight());
            }
        }
    }

    public void printTree() {
        printNode(root);
    }

    private void printNode(Node node) {
        if (node != null) {
            System.out.print(node.getData() + " ");
            printNode(node.getLeft());
            printNode(node.getRight());
        }
    }

    public static void main(String[] args) {
        Tree tree = new Tree();
        tree.insert(10);
        tree.insert(5);
        tree.insert(15);
        tree.insert(2);
        tree.insert(7);
        tree.insert(12);
        tree.insert(20);

        tree.printTree();
    }
}

class Node {
    private int data;
    private Node left;
    private Node right;

    public Node(int data) {
        this.data = data;
        this.left = null;
        this.right = null;
    }

    // 省略 getters 和 setters
}