zoukankan      html  css  js  c++  java
  • 使用Integer类实现二叉树排序

    class BinaryTree {
        class Node {
            private Comparable data;
            private Node left;
            private Node right;

            public void addNode(Node newNode) {
                if (newNode.data.compareTo(this.data) < 0) {
                    if (this.left == null) {
                        this.left = newNode;
                    } else {
                        this.left.addNode(newNode);
                    }
                }
                if (newNode.data.compareTo(this.data) >= 0) {
                    if (this.right == null) {
                        this.right = newNode;
                    } else {
                        this.right.addNode(newNode);
                    }
                }
            }

            public void printNode() {
                if (this.left != null) {
                    this.left.printNode();
                }
                System.out.print(this.data + " ");
                if (this.right != null) {
                    this.right.printNode();
                }
            }
        };

        private Node root;

        public void add(Comparable data) {
            Node newNode = new Node();
            newNode.data = data;
            if (root == null) {
                root = newNode;
            } else {
                root.addNode(newNode);
            }
        }

        public void print() {
            this.root.printNode();
        }
    }

    public class ComparebleDemo03 {
        public static void main(String[] args) {
            BinaryTree bt = new BinaryTree();
            bt.add(8);
            bt.add(3);
            bt.add(3);
            bt.add(10);
            bt.add(9);
            bt.add(1);
            bt.add(5);
            bt.add(5);
            System.out.println("After sorted:");
            bt.print();
        }
    }

  • 相关阅读:
    000 初步使用Kotlin开发Android应用
    使用Kotlin开发Android应用
    使用Kotlin开发Android应用(IV):自定义视图和Android扩展
    使用Kotlin开发Android应用(III):扩展函数和默认值
    使用Kotlin开发Android应用(II):创建新工程
    使用Kotlin开发Android应用
    Retrofit2.2说明-简单使用
    Log图文详解(Log.v,Log.d,Log.i,Log.w,Log.e)
    android开发环境 eclipse + android sdk配置笔记
    Android 百度地图定位(手动+自动) 安卓开发教程
  • 原文地址:https://www.cnblogs.com/vonk/p/3912526.html
Copyright © 2011-2022 走看看