杂记
coolbestboy
这个作者很懒,什么都没留下…
展开
-
杂记一
------------20180324----------------------------------------read uncommittedread committedrepeatable readserializable原子性 atomicity一致性consistency隔离性isolation持久性durability-------------------------------...原创 2018-04-03 23:33:41 · 97 阅读 · 0 评论 -
杂记二
红黑树插入节点后情形:1、插入根节点,直接变成黑色2、插入后节点的父节点是黑色,不用处理3、插入节点的父节点是红色,分三种情况处理 a、叔叔节点为红色,把父节点、叔叔节点变黑,祖父节点变红 b、叔叔节点为黑色,当前节点为右孩子:将父节点设为当前节点,以父节点为支点左旋 c、叔叔节点为黑色,当前节点为左孩子:将父节点变黑,祖父节点变红。将祖父节点设为当前节点,以祖父节点为支点右旋 红黑树特性:1、根...原创 2018-04-03 23:34:17 · 92 阅读 · 0 评论