java学习-排序二叉树

（排序）二叉树的创建及中序遍历

写起来比C复杂一点，思路大同小异~

package Collection;

import java.util.ArrayList;
import java.util.List;
/*
 * （排序）二叉树的创建及中序遍历
 */
public class Node {
    public Node LNode;
    public Node RNode;
    public Object value; // 结点的值

    public void add(Object v) { // 传入的参数是要加入二叉树的新结点的值，是数值！！！
        if (this.value == null) {
            value = v;
        } else {
            if ((Integer) v > (Integer) value) { // 新增的结点的值大于当前结点的值
                if (RNode == null) { // 当前结点右子树为空，要新建右子树结点
                    RNode = new Node(); // 使当前结点的右子树指向新增的结点，此时RNode的value自然没有赋值，是null
                }
                // 如果RNode非空，说明该结点右子树非空，则在右子树的基础上继续调用add以把数值v添加到二叉树正确的位置，
                // 如果RNode为空，自然是上面新建右子树结点，并且由于此时RNode的value肯定是null，于是调用本身的add方法，把v赋值到RNode的value
                RNode.add(v);
            } else { // 新增的结点的值小于当前结点的值
                if (LNode == null) {
                    LNode = new Node();
                }
                LNode.add(v);
            }
        }

    }

    // 二叉树的中序遍历，若二叉树本身是排序二叉树，则中序遍历能“有序输出”所有结点数值
    public List<Object> values() { // 返回类型是List
        List<Object> values = new ArrayList<Object>(); // 用来保存中途遍历的结果
        if (LNode != null) {
            values.addAll(LNode.values()); // 左子树非空，递归的“递”
        }

        values.add(value); // 把当前结点数值保存到values列表

        if (RNode != null) {
            values.addAll(RNode.values()); // 右子树非空，递归的“递”
        }

        return values; // 递归的“归”，先上层返回中途遍历结果

    }

    public static void main(String[] args) {
        int randoms[] = new int[] { 67, 7, 30, 73, 10, 0, 78, 81, 10, 74 };
        Node roots = new Node();
        for (int number : randoms) {    //建立（排序）二叉树
            roots.add(number);
        }
        System.out.println(roots.values());　　//打印中序遍历结果
    }
}

效果图：

2.设计一个Hero二叉树，HeroNode.
可以向这个英雄二叉树插入不同的Hero对象，并且按照Hero的血量倒排序。
随机生成10个Hero对象，每个Hero对象都有不同的血量值，插入这个HeroNode后，把排序结果打印出来。

package Collection;

import java.util.ArrayList;
import java.util.List;

import charactor.Hero;

public class HeroNode {
    public HeroNode LNode;
    public HeroNode RNode;
    public Hero h;        //这里是Hero类作为结点的值

    public void add(Hero v) {    //根据Hero的hp来进行插入判断
        if (h == null)
            h = v;
        else {
            if ((float) v.hp < (float) h.hp) {
                if (RNode == null)
                    RNode = new HeroNode();
                RNode.add(v);
            } else {
                if (LNode == null)
                    LNode = new HeroNode();
                LNode.add(v);
            }
        }

    }

    public List<Hero> values() {    //排序二叉树添加结点
        List<Hero> values = new ArrayList<>();
        if (LNode != null)
            values.addAll(LNode.values());

        values.add(h);    //传入的参数类型是Hero

        if (RNode != null)
            values.addAll(RNode.values());

        return values;
    }

    public static void main(String[] args) {

        HeroNode root = new HeroNode();

        for (int i = 0; i < 10; i++) {
            Hero h = new Hero("Hero " + i);
            h.hp = Math.round(Math.random() * 1000);
            root.add(h);
        }

        List<Hero> heros = root.values();

        for (Hero h : heros) {
            System.out.println(h + "  hp：" + h.hp);
        }
    }
}

效果图：