Android高级必备之Java基础系列 - 二叉树

一个二叉树的实现demo

public class BalanceTree {

    public static String TAG = "BalanceTree";

    public static class Node{
        public int i;
        public Node left;
        public Node right;

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

        public void addNode(Node node){
            if (node.i <= i){
                if (left == null){
                    left = node;
                }else{
                    left.addNode(node);
                }
            }else{
                if (right == null){
                    right = node;
                }else {
                    right.addNode(node);
                }
            }
        }

        public void print(){
            if (left != null){
                Log.i(TAG,left.i+"");
                left.print();
            }
            if (right != null){
                Log.i(TAG,right.i+"");
                right.print();
            }
        }
    }

    private Node rootNode;

    public void add(Node node){
        if (rootNode == null){
            rootNode = node;
        }else{
            rootNode.addNode(node);
        }
    }
    //中 左 右
    public void print(){
        if (rootNode != null){
            Log.i(TAG,rootNode.i+"");
            rootNode.print();
        }
    }
}

        BalanceTree balanceTree = new BalanceTree();
        balanceTree.add(new BalanceTree.Node(8));
        balanceTree.add(new BalanceTree.Node(3));
        balanceTree.add(new BalanceTree.Node(10));
        balanceTree.add(new BalanceTree.Node(1));
        balanceTree.add(new BalanceTree.Node(6));
        balanceTree.add(new BalanceTree.Node(14));
        balanceTree.add(new BalanceTree.Node(4));
        balanceTree.add(new BalanceTree.Node(7));
        balanceTree.add(new BalanceTree.Node(13));
        balanceTree.print();

输出

10-18 20:52:26.218 8793-8793/demo.huangli.mydemosnew I/BalanceTree: 8
10-18 20:52:26.218 8793-8793/demo.huangli.mydemosnew I/BalanceTree: 3
10-18 20:52:26.218 8793-8793/demo.huangli.mydemosnew I/BalanceTree: 1
10-18 20:52:26.218 8793-8793/demo.huangli.mydemosnew I/BalanceTree: 6
10-18 20:52:26.218 8793-8793/demo.huangli.mydemosnew I/BalanceTree: 4
10-18 20:52:26.218 8793-8793/demo.huangli.mydemosnew I/BalanceTree: 7
10-18 20:52:26.218 8793-8793/demo.huangli.mydemosnew I/BalanceTree: 10
10-18 20:52:26.218 8793-8793/demo.huangli.mydemosnew I/BalanceTree: 14
10-18 20:52:26.218 8793-8793/demo.huangli.mydemosnew I/BalanceTree: 13

自己是从事了七年开发的Android工程师，不少人私下问我，2019年Android进阶该怎么学，方法有没有？

没错，年初我花了一个多月的时间整理出来的学习资料，希望能帮助那些想进阶提升Android开发，却又不知道怎么进阶学习的朋友。【包括高级UI、性能优化、架构师课程、NDK、Kotlin、混合式开发（ReactNative+Weex）、Flutter等架构技术资料】，希望能帮助到您面试前的复习且找到一个好的工作，也节省大家在网上搜索资料的时间来学习。

资料获取方式：加入Android架构交流QQ群聊：513088520 ，进群即领取资料！！！

点击链接加入群聊【Android移动架构总群】：加入群聊

资料大全