摘要：
定义: 有序二叉树 任何节点的左右子树高度差不超过1 平衡因子BF(rightTreeDeep - leftTreeDeep) 查询时间复杂度稳定: log2N 旋转 当插入新节点时触发当前节点平衡因子计算,以及回溯计算父节点平衡因子(bf),当发现存在节点 |bf| >= 2时,触发旋转 四种情况 阅读全文
posted @ 2021-04-15 18:07
newcooler
阅读(94)
评论(0)
推荐(0)
摘要：
定义 节点有红黑属性,非黑即红 根节点为黑色 两个相邻节点不能同时为红色(若同时红色触发recolor或rotation),相邻节点可以是黑色 能保证节点到任意子节点的null节点路径中经过的黑色节点个数相同 平衡方式 重标色recolor + 旋转rotation 新插入节点X 若X是根节点则标为 阅读全文
posted @ 2021-04-16 18:33
newcooler
阅读(89)
评论(0)
推荐(0)
摘要：
摘自于：http://money.hexun.com/2016-09-06/185899158.html 经济高速发展 上世纪60~80年代，日本经济在美国的扶持和自身的努力下实现了高速增长，64年的东京奥运会，日本政府总投入高达1兆日元用于国民基础设施建设， 从而在短短20年间从一个农业经济小国转 阅读全文
posted @ 2016-09-08 11:23
newcooler
阅读(2084)
评论(0)
推荐(0)
摘要：
对于那些创建耗时较长，或者资源占用较多的对象，比如网络连接，线程之类的资源，通常使用池化来管理这些对象，从而达到提高性能的目的。比如数据库连接池（c3p0, dbcp）, java的线程池 ExecutorService. Apache Commons Pool提供一套池化规范接口，以及实现通用逻辑 阅读全文
posted @ 2016-08-30 17:57
newcooler
阅读(3967)
评论(3)
推荐(2)
摘要：
如何在应用启动之后灵活切换数据源的关键点： 将SessionFactory接口中的dataSource配置为AbstractRoutingDataSource的instance，sessionFactory在获取datasource的时候会执行AbstractRoutingDataSource的d... 阅读全文
posted @ 2014-04-18 21:58
newcooler
阅读(305)
评论(0)
推荐(0)
摘要：
前言： 大多数学习过C/C++或者正在学习的同学在对指针概念把握时，总是感觉不太明了，小弟我也不例外啊，于是翻开资料复习整理一下，并把自己的学习心得拿出来供大家分享，讨论。 基本概念掠过，主要来探讨一下容易混淆的几个概念。1.指向常量的指针与指针常量 a.指向常量的指针 如const char * pStr是指向常量的指针变量，既此定义的变量是一个指向字符数组的指针变量，我们可以对其进行再次赋值，但该指针指向的地址块的值不能改变。请看 下面的例子：char ch[5]="lisi“；const char * pStr=ch; //pStr 是指向字符数组的指针变量pStr=" 阅读全文
posted @ 2014-03-16 21:57
newcooler
阅读(365)
评论(0)
推荐(0)
浙公网安备 33010602011771号