摘要: 题目要求 有两个不同大小的二叉树: T1有上百万的节点; T2有好几百的节点。请设计一种算法,判定T2是否为T1的子树。 思路解析 若根节点相同,则直接返回true。 若根节点不同,则递归比较T1的左、右子树和T2。 要注意的点 isEqual()函数的实现。 对于T1、T2是空值情况的具体判断。 阅读全文
posted @ 2020-04-17 22:59 アカツキ 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 插入排序 阅读全文
posted @ 2020-04-17 15:15 アカツキ 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 单例模式 懒汉式——线程不安全 饿汉式——线程安全 懒汉式——线程安全 双重校验锁——线程安全 静态内部类实现——线程安全 枚举实现——防止反射攻击 Java public enum Singleton { INSTANCE; private String objName; public void 阅读全文
posted @ 2020-04-17 14:14 アカツキ 阅读(107) 评论(0) 推荐(0) 编辑