06 2017 档案

彻底理解线索二叉树
摘要：一、线索二叉树的原理 通过考察各种二叉链表，不管儿叉树的形态如何，空链域的个数总是多过非空链域的个数。准确的说，n各结点的二叉链表共有2n个链域，非空链域为n-1个，但其中的空链域却有n+1个。如下图所示。 因此，提出了一种方法，利用原来的空链域存放指针，指向树中其他结点。这种指针称为线索。 记pt 阅读全文
posted @ 2017-06-28 15:47 暖阳g 阅读(22860) 评论(3) 推荐(6)
所有边权均不相同的无向图最小生成树是唯一的证明
摘要：设G是所有边权均不相同的无向联通图。 证明一： 首先，易证图G中权值最小的边一定是最小生成树中的边。(否则最小生成树加上权值最小的边后构成一个环，去掉环中任意一条非此边则形成了另一个权值更小的生成树)。 之后用反证法，假设G存在俩个不同的最小生成树 ①.设G的俩个不同的最小生成树T1 T2，设这俩颗 阅读全文
posted @ 2017-06-27 09:07 暖阳g 阅读(5016) 评论(0) 推荐(1)
无向带权图的最小生成树算法——Prim及Kruskal算法思路
摘要：边赋以权值的图称为网或带权图，带权图的生成树也是带权的，生成树T各边的权值总和称为该树的权。 最小生成树（MST）：权值最小的生成树。 生成树和最小生成树的应用：要连通n个城市需要n－1条边线路。可以把边上的权值解释为线路的造价。则最小生成树表示使其造价最小的生成树。 构造网的最小生成树必须解决下面 阅读全文
posted @ 2017-06-27 09:06 暖阳g 阅读(24796) 评论(0) 推荐(0)
排序二叉树，平衡二叉树和红黑树的概念以及相关的操作讲解
摘要：1. 排序二叉树 排序二叉树是一种特殊结构的二叉树，可以非常方便地对树中所有节点进行排序和检索。 排序二叉树要么是一棵空二叉树，要么是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有节点的值均小于它的根节点的值； 若它的右子树不空，则右子树上所有节点的值均大于它的根节点的值； 它的左、右子树 阅读全文
posted @ 2017-06-26 15:58 暖阳g 阅读(21860) 评论(0) 推荐(1)
B树、B-树、B+树、B*树
摘要：转自：http://www.cnblogs.com/oldhorse/archive/2009/11/16/1604009.html B树 即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针 阅读全文
posted @ 2017-06-21 11:01 暖阳g 阅读(464) 评论(0) 推荐(0)
森林、树与二叉树相互转换
摘要：1、森林转二叉树 （1）、把每棵树转换为二叉树 （2）、第一棵二叉树不动，从第二棵二叉树开始，一次把后一棵二叉树的根结点作为前一棵二叉树的根结点的右孩子，用线连接起来。 转换规则：兄弟相连，长兄为父，孩子靠左。 2、树转二叉树 （1）、加线。在所有的兄弟结点之间加一条线。 （2）、去线。树中的每个结 阅读全文
posted @ 2017-06-21 10:13 暖阳g 阅读(362) 评论(0) 推荐(0)
普通树转换成二叉树
摘要：如何将一棵树转化为对应的二叉树？ 解答： 1. 将 节点的孩子 放在左子树； 2. 将 节点的兄弟 放在右子树。 例题： 延伸： 任何一棵树都可以表示成二叉树，并不是任何一棵二叉树都可以表示成树。那么树多还是二叉树多？ 1. 任何一棵树都可以表示成二叉树，结合以上题目很容易理解。 2.不是任何一棵二 阅读全文
posted @ 2017-06-20 17:42 暖阳g 阅读(1065) 评论(0) 推荐(0)
哈夫曼树
摘要：转自：http://blog.csdn.net/shuangde800/article/details/7341289 阅读全文
posted @ 2017-06-20 16:56 暖阳g 阅读(128) 评论(0) 推荐(0)
有return的情况下try catch finally的执行顺序（最有说服力的总结）
摘要：结论：1、不管有木有出现异常，finally块中代码都会执行；2、当try和catch中有return时，finally仍然会执行；3、finally是在return后面的表达式运算后执行的（此时并没有返回运算后的值，而是先把要返回的值保存起来，管finally中的代码怎么样，返回的值都不会改变，任 阅读全文
posted @ 2017-06-12 10:39 暖阳g 阅读(401) 评论(0) 推荐(1)
A：LinkedList实现了List接口； B： AbstractSet实现了Set接口； C： HashSet继承自AbstractSet基类； D： WeakMap继承自 AbstractMap
摘要：List,Set,Map在java.util包下都是接口 List有两个实现类：ArrayList和LinkedListSet有两个实现类：HashSet和LinkedHashSetAbstractSet实现了Set A：LinkedList实现了List接口； B： AbstractSet实现了S 阅读全文
posted @ 2017-06-10 15:33 暖阳g 阅读(8406) 评论(0) 推荐(0)
为什么静态成员、静态方法中不能用this和super关键字
摘要：1. 在静态方法中是不能使用this预定义对象引用的,即使其后边所操作的也是静态成员也不行.因为this代表的是调用这个函数的对象的引用,而静态方法是属于类的,不属于对象,静态方法成功加载后,对象还不一定存在 2. 在问题之前先讲super的用法：1.super的用法跟this类似，this代表对本 阅读全文
posted @ 2017-06-10 15:10 暖阳g 阅读(1459) 评论(0) 推荐(0)
哈希表及处理冲突的方法
摘要：哈希法又称散列法、杂凑法以及关键字地址计算法等，相应的表称为哈希表。这种方法的基本思想是：首先在元素的关键字k和元素的存储位置p之间建立一个对应关系f，使得p=f(k)，f称为哈希函数。创建哈希表时，把关键字为k的元素直接存入地址为f(k)的单元；以后当查找关键字为k的元素时，再利用哈希函数计算出该 阅读全文
posted @ 2017-06-05 16:40 暖阳g 阅读(7200) 评论(0) 推荐(2)