摘要: 本来说复习一下BFS和DFS,辗转就来到了二叉树...本文包括二叉树的创建和遍历 概念 数据:1 2 3 4 5 6 7生成一颗二叉树 上面的数是数据,不是位置,要区别一下数据和位置 红色的代表位置,黑色的代表数据,数据是通过数组给的 看红色的标记,每一个父节点的左儿子是 当前值*2+1 右儿子是 阅读全文
posted @ 2018-09-06 19:51 ccxka 阅读(718) 评论(2) 推荐(0) 编辑
摘要: 单例模式的作用是保证整个程序在一次运行的中,这个类的对象有且只有一个,在struts1中的action就是单例模式,但到了struts2就变成了,action对象为每个请求产生一个实例。本文将描述几种单例模式实现的方案 从分类上来讲,可以分为饿汉式单例模式和懒汉式单例模式 懒汉式单例模式:在类加载时 阅读全文
posted @ 2018-09-06 10:27 ccxka 阅读(242) 评论(4) 推荐(0) 编辑