概述

  最近在学习二叉查找树,这个树的特点就是每个节点必须可以比较,那对于常见的数据类型,比如Integer,Double,String这些对象都内置了比较方法,但是对于自定义的对象,里面是没有比较方法的,因此需要自定义比较方法,下面就是代码。

实现方式

  实现java提供的Comparable接口。

package com.example.demo;

/**
 * @author steve
 * @date 2020/4/16 10:03 上午
 */
public class BinaryTree implements Comparable<BinaryTree> {

    int age;

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.age = age;
    }

    @Override
    public int compareTo(BinaryTree o) {
        return this.age - o.getAge();
    }

    public static void main(String[] args) {
        BinaryTree b1 = new BinaryTree();
        b1.setAge(4);
        BinaryTree b2 = new BinaryTree();
        b2.setAge(5);
        System.out.println(b1.compareTo(b2));
    }
}

 

相关文章:

  • 2021-07-24
  • 2022-12-23
  • 2022-12-23
  • 2021-11-16
  • 2021-11-28
  • 2021-08-13
  • 2021-09-05
猜你喜欢
  • 2022-12-23
  • 2021-10-11
  • 2022-12-23
  • 2022-12-23
  • 2021-09-19
  • 2022-12-23
相关资源
相似解决方案