【本文谢绝转载，原文来自http://990487026.blog.51cto.com】
树
数据结构与算法3:二叉树,遍历,创建,释放,拷贝,求高度,面试,线索树
二叉树的创建,关系建立
二叉树的创建,关系建立2
三叉链表法
双亲链表:
二叉树的遍历
遍历的分析PPT
计算二叉树中叶子节点的数目:使用全..
分类：
编程语言 时间：
2016-09-15 23:01:40
阅读次数：
893
关于二叉树的链表，数组等表示法，都存在一个明显更的缺点，无法直接访问其每个节点的后继和前驱。对于有一些数据的便利需求显然是无法满足的。因此就提出了二叉树的线索这一方法。其核心就是在遍历二叉树的同时能直接对节点的前驱和后继进行访问操作。 二叉树的线索具体做法是在每一个二叉树的的节点上面添加两个额外的标 ...
分类：
其他好文 时间：
2016-09-15 11:04:43
阅读次数：
130
定积分一个广泛的应用就是在求解一些“看似不规则”的几何体的体积，之所以说看似不规则，是因为不规则之下还是有一定的“规则性”可言的，我们就是需要抓住这些线索进行积分运算得到体积。 方法1：切片法。 这里由于处理的方法思想和典型的离散的黎曼和到连续的积分的过程类似，因此这里不再重复推导，直接给出如何应用 ...
分类：
其他好文 时间：
2016-09-14 09:41:14
阅读次数：
211
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=529 由于此题槽点太多，所以没忍住...吐槽Time: 看到这题通过率出奇的高然后愉快的进来想水掉...but... 一开始狂百度找讨论区也完全看不懂题意啊, 还好后来通过这些零碎的线索补脑 ...
分类：
其他好文 时间：
2016-09-09 13:39:25
阅读次数：
162
一、spring xml配置（不包括AOP，主要了解在初始化及实例化过程中spring配置文件中每项内容的具体实现过程，从根本上掌握spring） 二、BeanFactory容器后置处理接口（BeanFactoryPostProcessor） 三、基于注解的依赖注入 四、aop部分 五、spring ...
分类：
编程语言 时间：
2016-09-02 11:43:10
阅读次数：
218
Percona TokuDB Percona TokuDB. 1 1. TokuDB说明... 1 2. TokuDB安装... 1 3. 使用TokuDB. 1 3.1 快速插入和富索引... 1 3.2 聚集secondary索引... 1 3.3 在线索引创建... 1 3.4 在线添加，删除 ...
分类：
数据库 时间：
2016-09-01 17:50:05
阅读次数：
320
1、小堆：堆的构造，i>数组直接生成堆(向下调整)，iii>插入创建堆(向上调整)；(1)、怎么实现一次调整？找到最后一个非叶子结点，n/2-1；一直往下调整即可！(2)堆排----->优先级队列堆的删除，只能是堆顶元素，再拿最后一个元素补充上去。在向下做一次调整。形成新的堆..
分类：
其他好文 时间：
2016-08-10 00:59:56
阅读次数：
198
1.什么是线索二叉树？ 在有n个结点的二叉链表中必定存在n+1个空指针域，因此可以利用这些空指针域存放指向结点的某种遍历次序下的前趋和后继结点的指针，这种指向前趋和后继结点的指针称为“线索”，加上线索的二叉链表称为线索链表，相应的二叉树被称为线索二叉树。 2.线索二叉树有何作用？ 有了二叉树不就足够 ...
分类：
其他好文 时间：
2016-08-08 20:54:43
阅读次数：
156
1、什么是线索二叉树线索化的二叉树就是：在原有的二叉树基础上有些改动，将没有孩子结点的链域声明为线，左孩子指向前驱，右孩子指向后继节点；有孩子结点的为链，表示指向原先的左右孩子；线索二叉树的基本存储结构如下：2、中序二叉树的图形表示线索二叉树无需遍历，可以很..
分类：
其他好文 时间：
2016-08-08 07:42:21
阅读次数：
276
