摘要: (1)前序遍历 先输出,在进入左节点,在进入右节点 System.out.println(node.e); preOrder(node.left); preOrder(node.right); 输出顺序: a、访问根节点;b、前序遍历左子树;c、前序遍历右子树。 (2)中序遍历 先进入左节点,在输出 阅读全文
posted @ 2020-04-17 16:31 恐怖鸟 阅读(397) 评论(0) 推荐(0)
摘要: 1:所有可以 “排序” 的类都实现了java.lang.Comparable接口,Comparable接口中只有一个方法。2:public int compareTo(Object obj) ;该方法:返回 0 表示 this == obj返回整数表示 this > obj返回负数表示 this < 阅读全文
posted @ 2020-04-17 14:52 恐怖鸟 阅读(151) 评论(0) 推荐(0)
摘要: 一、字符串比较用compareTo()时: 1,长度相同,从第一位开始比较,如果相同返回0,如果不同则马上返回这两个字符的ascii值的差值。 2,长度不同,直接返回长度差值。 二、Integer比较用compareTo()时: 1,对比数字时相同,返回0。 2,对比数字不同时,返回-1。 publ 阅读全文
posted @ 2020-04-17 14:50 恐怖鸟 阅读(6809) 评论(0) 推荐(0)