- 博客(3)
- 收藏
- 关注
RSS订阅原创 红黑树
一、定义： 节点非黑即红 根节点为黑 父子之间不能同时为红 任意节点到叶子节点所经历的黑色节点数目相同 空节点为黑色 操作： 左旋：左边的子节点变成父节点 右旋：右边的子节点变成父节点 插入修复操作分为以下的三种情况，而且新插入的节点的父节点都是红色的： 叔叔节点也为红色。 将父节点和叔叔节点与祖父节点的颜色互换，这样就符合了RBTRe
2017-09-14 15:02:27
255
原创 Spring
@ModelAttribute（value） 返回方法 //将方法的返回值存入User @ModelAttribute("User") public User getUser(HttpServletRequest request) { return (User) request.getAttribute(Abst
2017-09-14 15:02:06
275
原创 Redis 基础结构
dict dict是一个维护k-v映射关系的数据结构，与map相似，旨在解决查找问题。 dict优点主要在于rehash。 dict包含2个hash表ht[0]和ht[1]，0用于平时使用，而1用于rehash。 dict的rehash是渐进性进行的，一种是按照时间（每次执行一个固定的时间）、一种是按照索引值（一次移动一个索引下的kv）。 渐进式的rehash使得其对
2017-09-14 14:58:53
266
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人