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