红黑树有什么特征，如何保持平衡的？ 它或者是一颗空树，或者是具有一下性质的二叉查找树： 1.节点非红即黑。 2.根节点是黑色。 3.所有NULL节点称为叶子节点，且认为颜色为黑。 4.所有红节点的子节点都为黑色。 5.从任一节点到其叶子节点的所有路径上都包含相同数目的黑节点。 平衡分析： 稍微根据以 ...
分类：
其他好文 时间：
2016-06-17 19:11:04
阅读次数：
230
一、Android的ClassLoader体系由上图可以看出，在叶子节点上，我们能使用到的是DexClassLoader和PathClassLoader，他们有如下使用场景：
PathClassLoader是Android应用中的默认加载器，PathClassLoader只能加载/data/app中的apk，也就是已经安装到手机中的apk。这个也是PathClassLoader作为默认的类加载器的原...
分类：
其他好文 时间：
2016-06-16 14:50:46
阅读次数：
199
今天看了组合模式 ，多用于树形结构
定义:
组合模式(Composite Pattern)：组合多个对象形成树形结构以表示具有“整体—部分”关系的层次结构。组合模式对单个对象（即叶子对象）和组合对象（即容
器对象）的使用具有一致性，组合模式又可以称为“整体—部分”(Part-Whole)模式，它是一种对象结构型模式。
组合模式有整体Whole 部件part的分类...
分类：
其他好文 时间：
2016-06-16 14:38:59
阅读次数：
241
问题描述: BST树，又称二叉查找树，求其到所有叶子节点路径的最小值 测试用例一： 10 5 20 返回15； 测试用例二： 100 20 70 110 120 10 null null 89 null null null null 返回130； 程序代码实现： 1 package examinat ...
分类：
编程语言 时间：
2016-06-13 00:54:39
阅读次数：
466
聚簇索引:表数据按照索引的顺序来存储的，也就是说索引项的顺序与表中记录的物理顺序一致。对于聚簇索引，叶子结点即存储了真实的数据行，不再有另外单独的数据页。在一张表上最多只能创建一个聚簇索引，因为真实数据的物理顺序只能有一种,查找到索引就是查找到数据,所以速度快..
分类：
其他好文 时间：
2016-06-08 17:15:06
阅读次数：
194
那么MD5校验是什么？ 一般软件或者说文件都有自己的固定文件格式或者架构信息，说简单一点就是。”世界上没有完全相同的2片叶子” ，因为MD5是一种不可逆的加密算法。 那么对于某些网上公开下载的软件，视频，尤其是镜像文件。如果被修改了可能会导致用不了或者其他的问题，发布者镜像MD5算法计算一组数值。让 ...
分类：
其他好文 时间：
2016-06-07 16:07:28
阅读次数：
209
Event bubbling (aka event propagation)冒泡 我们的页面可以理解为一棵DOM树，当我们在叶子结点上做什么事情的时候（如click一个a元素），如果我们不人为的设置stopPropagation(Moder Browser), cancelBubble(IE)，那么 ...
分类：
其他好文 时间：
2016-06-06 23:46:44
阅读次数：
279
;前序遍历(DLR) ,结点可以直接输出 每个节点入栈后,直接输出找到叶子节点,回朔 右孩子在这么来一次 ;中序遍历(LDR) 每个结点入栈,往左孩子方向一直找到叶子结点,回朔,输出结点内容,右孩子在来一次 ;后序遍历(LRD) 每 个节点入栈,往左孩子方向一直不找到叶子节点,回朔,判断1左孩子和右 ...
分类：
其他好文 时间：
2016-06-05 23:01:16
阅读次数：
195
;删除结点 左孩子 右孩子都有 2种删除方法 1 左孩子中找最大的叶子结点,然后交换最大结点的值和要删除结点的值 把最大的结点删除 2 右孩子中找最小的叶子节点,然后交换最小节点的值和要删除结点的值, 把最小的结点删除即可 ; ...
分类：
其他好文 时间：
2016-06-05 22:58:08
阅读次数：
144
;哈夫曼树 1.路径长度 路径上分支的数目(连续的数目) 2树T的路径长度 从树的跟到其余每个节点的路径长度之和记作PL(T) 最优二叉树路径最小,也看作是平衡的,如跟到任何一个叶子节点的距离一样也算平衡二叉树(哈夫曼树就是这么从平衡二叉树的另外一种定义,AVL高度差绝对值小于2) ;保存树的高度 ...
分类：
其他好文 时间：
2016-06-05 22:45:13
阅读次数：
212
