恢复内容开始 遍历二叉树是以一定规则将二叉树中结点排列成一个线性序列即是对一个非线性结构进行线性化操作，使除第一个和最后一个节点外，每一个节点有且只有一个直接前驱，直接后继 二叉树作为存储结构只能找到节点的左孩子右孩子信息，而不能直接得到结点在任一序列中的前驱和后继，这种信息只有在遍历的动态过程中可 ...
分类：
其他好文 时间：
2016-06-26 00:25:50
阅读次数：
122
1. 线性表综述：
线性表是具有相同特性数据元素的一个有限序列
该序列中所包含元素的个数叫做线性表的长度
当一个线性表有序时，成为有序表，属于逻辑结构
线性表的逻辑特征：
对于至少含有一个元素的线性表来说
除起始元素没有前驱元素外，其他元素都有一个唯一前驱
除终端元素没有后继元素外，其他元素都有一个唯一后继
在线性表中，每个元素最多只有一个前驱和后继元素
线性表存储结构：...
分类：
其他好文 时间：
2016-06-21 07:26:51
阅读次数：
152
http://www.lydsy.com/JudgeOnline/problem.php?id=2535 思路:对于1，我们只需要每个点比前驱大就可以了，然后满足尽量优。 对于第二问，我们先求出这个点前驱有几个，记为ans，cnt=ans 每访问一个未访问的点，cnt++ 然后对于后面的点从少往大排 ...
分类：
其他好文 时间：
2016-06-20 22:08:35
阅读次数：
177
之前驱动移植，但看不到有wlan设备产生，于是感觉是wifi驱动出了问题，于是开始分析厂家提供的wifi驱动，发现id对应的信息不对，经过与FAE确认之后并验证，确实是这个问题导致的。 ...
分类：
其他好文 时间：
2016-06-20 15:55:15
阅读次数：
1022
显然每次走过的最小路程，就是按照dfs序走的总路程。 如果没修改的话其实是虚树。。 既然带了修改。。。其实就是维护关键点的dfs序。 用棵平衡树维护一下就好了，涉及到插入、删除、查找前驱后继、查找最大最小值。 算两点间路程还得求lca （所以这题就变成treap全套板子了。。。 1 #include ...
分类：
其他好文 时间：
2016-06-18 16:56:55
阅读次数：
128
代码清单： 输出结果如下： 从上述输出可以看到，每个线程终止的前提是前驱线程的终止，每个线程等待前驱线程终止后，才从join方法返回。 代码中创建了10个线程，0~9，每个线程调用前一个线程的join方法，也就是线程0结束了，线程1才能从join方法中返回，而线程0需要等待main线程结束。 看一下 ...
分类：
其他好文 时间：
2016-06-18 16:45:34
阅读次数：
144
如果为每个节点保留两个引用prev和next，让prev指向当前节点的前驱，next指向后驱，即构成了双向链表 1：双向链表查找 可以从前查找，也可以从后查找，到底应该选择哪一个，我们可以通过index的值判断它更接近header还是tail，一般来讲，如果index<size/2，可以判断位置更靠 ...
分类：
其他好文 时间：
2016-06-17 16:51:14
阅读次数：
126
1. 栈的定义 (1) 栈的定义 栈(stack)是限定仅在表尾进行插入和删除操作的线性表。 (2) 抽象数据类型 ADT 栈(stack)Data 同线性表。元素具有相同的类型，相邻元素具有前驱和后继关系。Operation initStack(&S)：初始化操作，建立一个空栈S。 destory ...
分类：
其他好文 时间：
2016-06-17 00:51:06
阅读次数：
151
java二叉查找树实现： 二叉查找树，上图：比根节点小者在其左边，比根节点大者在其右边。 抽象数据结构，上代码： 一些基本操作实现： 插入(insert): 依次比较根元素，小者放左边，大者放右边： 查找(get): 查找最大，最小元素： 遍历树(中序遍历): 获取前驱(prev)元素： 主要有两种 ...
分类：
编程语言 时间：
2016-06-16 09:13:50
阅读次数：
250
链表特征：（1）.由n个节点离散分配；（2）.每个节点通过指针连接（3）每一个节点由一个前驱节点和一个后驱节点（4）.首节点没有前驱节点，尾节点没有后驱节点；满足上面的4条，我们就称为链表；链表既然由很多个节点，那节点又由什么组成？节点由两个部分组成，一是数据域，用..
分类：
其他好文 时间：
2016-06-16 00:02:41
阅读次数：
253
