数据结构之二叉树实现排序功能

二叉树实现排序

树是一种非线性数据结构，直接观看，它是数据元素（在树种称为结点）按分支关系组织起来的结构，二叉树(Binart Tree)是每个节点最多有两个子树的有序树。通常子树被称做为“左子树”和“右子树”

二叉树算法的排序规则：

1.选择第一个元素作为跟节点

2.之后如果元素大于根节点放在右子树，如果元素小于根节点，则放在左子树

3.最后按照中序遍历的方式进行输出，则可以得到排序的结果(左->根->右)

代码实现：

基于内部类＋递归

public class Test1 {
    public static void main(String[] args) {
        BinaryNode node = new BinaryNode();
        node.add(8);
        node.add(3);
        node.add(10);
        node.add(1);
        node.add(6);
        node.add(14);
        node.add(13);
        node.print();
    }
}

class BinaryNode {
    private Node node;// 开始节点

    // 添加节点
    public void add(int date) {
        if (node == null) {
            node = new Node(date);
        } else {
            node.add(date);
        }
    }

    // 打印节点
    public void print() {
        if (node != null) {
            node.print();
        }

    }

    private static class Node {
        private final int date;
        private Node left;
        private Node right;

        public Node(int date) {
            this.date = date;
        }

        // 添加节点
        public void add(int date) {
            if (date > this.date) {
                if (this.right == null) {
                    this.right = new Node(date);
                } else {
                    this.right.add(date);
                }
            } else {
                if (this.left == null) {
                    this.left = new Node(date);
                } else {
                    this.left.add(date);
                }
            }
        }

        // 打印节点
        public void print() {
            if (this.left != null) {
                this.left.print();
            }
            System.out.print(this.date + "->");
            if (this.right != null) {
                this.right.print();
            }
        }
    }
}

运行结果：

1->3->6->8->10->13->14->