【数据结构】

非线性结构：线性结构的元素之间具有线性关系，非线性结构中的元素之间不再是序列的关系，他们呈现的是更复杂的层次关系，即一个数据元素有且仅有一个直接前驱，但可有另个或者多个直接后继，显然比序列关系复杂常见非线性结构：树，图散列表PHP中的hashtable就是哈希表就是由数组和链表组成，一个长度为16的数组中，每个元素存储的是一个链表的头结点。

伸展树(SPLAY)个人总结+模板 [平衡树]【数据结构】【模板】

前言最近3个月内，无论是现场赛还线上赛中SPLAY出现的概率大的惊人啊啊啊！！！然而不会的我就GG了，同时发现大家都会SPLAY，，，，然后就学习了一波。——————————————————————————-附上整体代码-md贴上来太卡了,去题解里看吧维护序列的维护一堆数的

BZOJ 1895 & POJ 3580 supermemo [SPLAY]【数据结构】

Ay}Ttimes.Forexample,performing“REVOLVE242”on{1,5}INSERTxP:insertPafterAx.Forexample,performing“INSERT24”on{1,5}DELETEx:deleteAx.Forexample,performing“DELETE2”on{1,5}MINxy:querytheparticipantwhatistheminimumnumberinsub-sequence{Ax…Ay}.Forexample,thecorrec

【数据结构】单调栈

显然，每个发射站发来的能量有可能被0或1或2个其他发射站所接受，特别是为了安全，每个发射站接收到的能量总和是我们很关心的问题。由于数据很多，现只需要你帮忙计算出接收最多能量的发射站接收的能量是多少。输入输出格式输入格式：第1行：一个整数N;第2到N+1行：第i+1行有两个整数Hi和Vi，表示第i个人发射站的高度和发射的能量值。输入输出样例输入样例：34235610输出样例：7题解中有讲解代码实现

陈越《数据结构》第三讲 树上

-这个集合可以为空；-若不为空，则它是由根结点和称为其左子树TL和右子树TR的两个不相交的二叉树组成。特殊二叉树二叉树的性质二叉树的存储结构顺序存储;链式存储在此处再次说一说：typedefstructPloyNode*polynomial;//这句有什么用呢？你可以用polyNode来代表整个结构体变量。

陈越《数据结构》第二章 线性结构

表中元素个数称为线性表的长度；线性表没有元素时，称为空表；表起始位置称表头，表结束位置称表尾。插入和删除操作只能在链栈的栈顶进行。

陈越《数据结构》第一讲 基本概念

陈越《数据结构》第一讲基本概念1什么是数据结构1.1引子例子：如何在书架上摆放图书？数据结构是：1.数据对象在计算机中的组织方式；2.数据对象必定与一系列加在其上的操作相关联；3.完成这些操作所用的方法就是算法。抽象数据类型数据类型-数据对象集;-数据集合相关联的操作集。抽象-与存放数据的机器无关;-与数据存储的物理结构无关;-与实现操作的算法和编程语言均无关。

【数据结构】 堆

自底向上：//增加/减少已有节点值Heap_Increase_Key//向堆插入新的节点HeapInsert自顶向下：//替换堆顶后，维持堆函数KeepHeap//弹出堆顶函数Pop

【数据结构】【C++STL】FIFO队列&优先队列

首先都需要打头文件queueFIFO队列是先进先出的就好像排队一样STL定义FIFO队列优先队列的话是有优先级存在的STL定义优先队列定义方式都是大根堆FIFO队列和优先队列都有一些操作COYG

BZOJ 1798 [Ahoi2009] Seq 维护序列seq [线段树+多重标记下传]【数据结构】

有长为N的数列，不妨设为a1,a2,…Input第一行两个整数N和P。第二行含有N个非负整数,从左到右依次为a1,aN,。表示把所有满足t≤i≤g的ai改为ai×c。操作2：“2tgc”。同一行相邻两数之间用一个空格隔开，每行开头和末尾没有多余空格。Output对每个操作3，按照它在输入中出现的顺序，依次输出一行一个整数表示询问结果。SampleInput7431234567512553242379313347SampleOutput2358HINT初始时数列为。对第5次操作，和为29+34+15+16=