摘要: 红黑树:一种二叉查找树,但在每个结点上增加一个存储位表示结点的颜色,可以是red或Black。 通过对任何一条从根到叶子的路径上各个结点着色方式的限制,红黑树确保没有一条路径会比其他路径长处两倍,因而是接近平衡的。 二叉树的一般性质: 1.在一棵二叉查找树上,执行查找、插入、删除等操作的时间复杂度为 阅读全文
posted @ 2018-08-21 15:35 飞蜗牛 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 1.@controller 控制器(注入服务) 2.@service 服务(注入dao) 3.@repository dao(实现dao访问) 4.@component (把普通的pojo实例化到spring容器中,相当于配置文件中的<bean id="" class= ""/>) 泛指组件,当组件 阅读全文
posted @ 2018-08-21 14:41 飞蜗牛 阅读(157) 评论(0) 推荐(0) 编辑