zhutier

G=<VE∣E∣表示边数，∣V∣表示点数：研究数据元素之间多对多的关系：若图G的关系集合E(G)中，顶点偶对<v,w>的v和w之间是有序的，称图G是有向图：若vw>∈EG，表示顶点v到顶点w之间有一条狐，v成为弧尾或始点，w称为弧头或终点：表示两个顶点v和w之间存在一个关系，用顶点偶对vw表示。：对于无向图GVE∀vi​∈V，图G中依附于vi​的边的数目称为顶点vi​的度 出度OD，入度IN，度TD：对无向图G=<V,E>，若从顶点vi​。

顺序查找平均长度ASL成功​Σi−1n​Pi​n−i12n1​。

排序算法的：经过排序后，能使关键字相同的元素保持原顺序中的相对位置不变基于比较的排序次数至少为⌈log2​n!)⌉。

【代码】【数据结构复习】树与二叉树代码整理。

结构体排序/重载运算符/字符串排序

在一个二维数组array中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

之前用multiset并不知道它的实现方式…今天来学红黑树QAQ【明天要考C，我怎么不去看看基本语言…】红黑树（Red Black Tree） 是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。红黑树是在1972年由Rudolf Bayer发明的，当时被称为平衡二叉B树（symmetric binary B-trees）。后来，在1978年被 Leo J. Guibas 和 Robert Sedgewick 修改为如今的“红黑树”。红黑树是一种特化的AVL树（平

可以实现：有序插入（复杂度nlogn）lower_bound upper_bound迭代器访问相当于一个可以二分的链表，好妙啊QAQ#include <set>multiset<int> qaq;struct point{ int num,data; bool operator < (point tmp)const { return data<tmp.data; }}multiset<point>