线索化是为了能够像链表一样遍历树。线索化概念1、前言普通二叉树只能找到结点的左右孩子信息，而该结点的直接前驱和直接后继只能在遍历过程中获得。若可将遍历后对应的有关前驱和后继预存起来，则从第一个结点开始就能很快“顺藤摸瓜”而遍历整个树了。二叉线索树思想是干什么的？中序遍历这棵树===》转换成链表访问2...
分类：
其他好文 时间：
2015-09-16 15:31:45
阅读次数：
120
单链表的结点都只有一个指向下一个结点的指针单链表的数据元素无法直接访问其前驱元素逆序访问单链表中的元素是极其耗时的操作！len=LinkList_Length(list);for(i=len-1;len>=0;i++)//O(n){LinkListNode*p=LinkList_Get(list,i...
分类：
其他好文 时间：
2015-09-13 13:16:21
阅读次数：
172
数据结构Java实现02----线性表与顺序表【正文】本节内容：线性结构线性表抽象数据类型顺序表顺序表应用一、线性结构：如果一个数据元素序列满足：（1）除第一个和最后一个数据元素外，每个数据元素只有一个前驱数据元素和一个后继数据元素；（2）第一个数据元素没有前驱数据元素；（3）最后一个数据元素没有后...
分类：
编程语言 时间：
2015-09-09 22:49:18
阅读次数：
324
华电北风吹
天津大学认知计算与应用重点实验室
日期：2015/9/9
与散列表一样，搜索树数据结构也支持动态集合操作，包含插入，查询，删除，最小值，最大值，前驱，后继等。一、二叉搜索树：
二叉搜索树节点：关键字key，卫星数据，左孩子指针，右孩子指针，父节点指针，其他特殊类型(红黑树的节点颜色，AVL树的树高等)。
二叉搜索树性质：x是二叉搜索树中的任意一个节点。若y是x左子树中任意一个节点有...
分类：
编程语言 时间：
2015-09-09 13:33:54
阅读次数：
231
线性表定义： 1、0个或多个元素的集合 2、元素之间是有序的 3、元素个数有限 4、元素数据的类型必须相同线性表是相同类型的n个数据元素的有限序列。逐项访问，顺序存储前驱 后继线性表的顺序存储结构：SeqList.h#ifndef _SEQLIST_H_#define _SEQLIST_H_...
分类：
其他好文 时间：
2015-08-30 21:07:31
阅读次数：
149
1588: [HNOI2002]营业额统计
Time Limit: 5 Sec Memory Limit: 162 MB
Submit: 10828 Solved: 3771
[Submit][Status][Discuss]
Description
营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tige...
分类：
其他好文 时间：
2015-08-30 01:07:46
阅读次数：
197
#ifndef _DCLIST_
#define _DCLIST_
#include
using namespace std;
#include
template class DCList;
template
class Node
{
friend class DCList;
public:
Node():data(0),prio(NULL),next(NULL){}
Node(T...
分类：
编程语言 时间：
2015-08-29 09:48:41
阅读次数：
210
1.简介 前面3.1的单链表在操作过程中有一个缺点，就是后面的节点无法直接找到前面的节点，这使很多操作都得从头到尾去搜寻节点，算法效率变得非常低，解决这个问题的方法就是重新定义链表的节点使每个节点有两个指针，一个指向前驱一个指向后驱，这就是双向链表。节点定义templateclass DLLNode...
分类：
其他好文 时间：
2015-08-26 23:50:15
阅读次数：
304
文本主要内容：链表结构单链表代码实现单链表的效率分析一、链表结构： 概念： 链式存储结构是基于指针实现的。我们把一个数据元素和一个指针称为结点。 数据域：存数数据元素信息的域。 指针域：存储直接后继位置的域。 链式存储结构是用指针把相互直接关联的结点（即直接前驱结点或直接后继结点）...
分类：
编程语言 时间：
2015-08-26 21:56:42
阅读次数：
203
恰好属于一个圈，那等价与每个点有唯一的前驱和后继，那么把一个点拆开，前驱作为S集和后继作为T集，然后连边，跑二分图最小权完美匹配。二分图最大匹配的匈牙利算法还能看懂，可是最大权完美匹配KM算法又是个什么鬼啊。。。只会写费用流。。#includeusing namespace std;const in...
分类：
其他好文 时间：
2015-08-26 17:23:26
阅读次数：
152
