① 求数据结构试题…重点
这是我们老师要求的重点，即考点。打印出来，背一下就行了，准过！
第一章：绪论
1.1：数据结构课程的任务是：讨论数据的各种逻辑结构、在计算机中的存储结构以及各种操作的算法设计。
1.2：数据：是客观描述事物的数字、字符以及所有的能输入到计算机中并能被计算机接收的各种集合的统称。
数据元素：表示一个事物的一组数据称作是一个数据元素，是数据的基本单位。
数据项：是数据元素中有独立含义的、不可分割的最小标识单位。
数据结构概念包含三个方面：数据的逻辑结构、数据的存储结构的数据的操作。
1.3数据的逻辑结构指数据元素之间的逻辑关系，用一个数据元素的集合定义在此集合上的若干关系来表示，数据结构可以分为三种：线性结构、树结构和图。
1.4：数据元素及其关系在计算机中的存储表示称为数据的存储结构，也称为物理结构。
数据的存储结构基本形式有两种：顺序存储结构和链式存储结构。
2.1：算法：一个算法是一个有穷规则的集合，其规则确定一个解决某一特定类型问题的操作序列。算法规则需满足以下五个特性：
输入——算法有零个或多个输入数据。
输出——算法有一个或多个输出数据，与输入数据有某种特定关系。
有穷性——算法必须在执行又穷步之后结束。
确定性——算法的每个步骤必须含义明确，无二义性。
可行性——算法的每步操作必须是基本的，它们的原则上都能够精确地进行，用笔和纸做有穷次就可以完成。
有穷性和可行性是算法最重要的两个特征。
2.2：算法与数据结构：算法建立数据结构之上，对数据结构的操作需用算法来描述。
算法设计依赖数据的逻辑结构，算法实现依赖数据结构的存储结构。
2.3：算法的设计应满足五个目标：
正确性：算法应确切的满足应用问题的需求，这是算法设计的基本目标。
健壮性：即使输入数据不合适，算法也能做出适当的处理，不会导致不可控结
高时间效率：算法的执行时间越短，时间效率越高。 果。
高空间效率：算法执行时占用的存储空间越少，空间效率越高。
可读性：算法的可读性有利于人们对算法的理解。
2.4：度量算法的时间效率，时间复杂度，（课本39页）。
2.5：递归定义：即用一个概念本身直接或间接地定义它自己。递归定义有两个条件：
至少有一条初始定义是非递归的，如1！=1.
由已知函数值逐步递推计算出未知函数值，如用（n-1）！定义n！。
第二章：线性表
1.1线性表：线性表是由n(n>=0)个类型相同的数据元素a0,a1,a2,…an-1,组成的有限序列,记作： LinearList = (a0,a1,a2,…an-1)
其中，元素ai可以是整数、浮点数、字符、也可以是对象。n是线性表的元素个数，成为线性表长度。若n=0，则LinearList为空表。若n>0，则a0没有前驱元素，an-1没有后继元素，ai（0<i<n-1）有且仅有一个直接前驱元素ai-1和一个直接后继元素ai+1。
1.2线性表的顺序存储是用一组连续的内存单元依次存放线性表的数据元素，元素在内存的物理存储次序与它们在线性表中的逻辑次序相同。
线性表的数据元素数据同一种数据类型，设每个元素占用c字节，a0的存储地址为
Loc（a0），则ai的存储地址Loc（ai）为：Loc（ai） = Loc（a0）+ i*c
数组是顺序存储的随机存储结构，它占用一组连续的存储单元，通过下标识别元素，元素地址是下标的线性函数。
1.3：顺序表的插入和删除操作要移动数据元素。平均移动次数是 属数据表长度的一半。（课本第50页）
1.4：线性表的链式存储是用若干地址分散的存储单元存储数据元素，逻辑上相邻的数据元素在物理位置上不一定相邻，必须采用附加信息表示数据元素之间的顺序关系。
它有两个域组成：数据域和地址域。通常成为节点。（课本第55页及56页）
1.5单链表（课本56页）
单链表的遍历：Node<E> p = head; while(p!=null){ 访问p节点；p = p.next;}
单链表的插入和删除操作非常简便，只要改变节点间的链接关系，不需移动数据元素。
单链表的插入操作：1）：空表插入/头插入 2)中间插入/尾插入
if(head == null) Node<E> q = new Node<E>(x);
{ head = new Node<E>(x); q.next = p.next;
}else{ p.next = q;
Node<E> q=new Node<E>(x); 中间插入或尾插入都不会改变单表
q.next = head; 的头指针head。
head = q;
}
单链表的删除操作：
头删除：head = head.next;
中间/尾删除：if(p.next!=null){ p.next = p.next.next;}
循环单链表：如果单链表最后一个节点的next链保存单链表的头指针head值，则该单链表成为环形结构，称为循环单链表。（课本67）
若rear是单链表的尾指针，则执行（rear.next=head;）语句，使单链表成为一条循环单链表。当head.next==head时，循环单链表为空。
1.6：双链表结构：双链表的每个结点有两个链域，分别指向它的前驱和后继结点，
当head.next==null时，双链表为空。
设p指向双链表中非两端的某个结点，则成立下列关系：p=p.next.prev=p.prev.next。
双链表的插入和删除：1）插入 2)删除
q=new DLinkNode（x）； p.prev.next = p.next;
q.prev=p.prev;q.next =p; if(p.next=null){
p.prev.next = q;p.prev=q; (p.next).prev = p.prev;}
循环双链表：当head.next==head且head.prev==head时，循环双链表为空。
第三章：栈和队列
1.1栈：栈是一种特殊的线性表，其中插入和删除操作只允许在线性表的一端进行。允许操作的一端称为栈顶，不允许操作的一端称为栈底。栈有顺序栈和链式栈。
栈中插入元素的操作称为入栈，删除元素的操作称为出栈。没有元素的中称为空栈。
栈的进出栈顺序：后进先出，先进后出。（及75页的思考题）。
1.2：队列：队列是一种特殊的线性表，其中插入和删除操作分别在线性表的两端进行。
向队列中插入元素的过程称为入队，删除元素的过程称为出对，允许入队的一端称为队尾，允许出队的一端称为对头。没有元素的队列称为空队列。队列是先进先出。
第四章：串
1.1：串是一种特殊的线性表，其特殊性在于线性表中的每个元素是一个字符。一个串记为： s=“s0s1s2…sn-1” 其中n>=0,s是串名，一对双引号括起来的字符序列s0s1s2…sn-1是串值，si（i=0，1，2，…n-1）为特定字符集合中的一个字符。一个串中包含的字符个数称为串的长度。
长度为0的串称为空串，记作“”，而由一个或多个空格字符构成的字符串称为空格串。
子串：由串s中任意连续字符组成的一个子序列sub称为s的子串，s称为sub的主串。子串的序号是指该子串的第一个字符在主串中的序号。
串比较：两个串可比较是否相等，也可比较大小。两个串（子串）相等的充要条件是两个串（子串）的长度相同，并且各对应位置上的字符也相同。
两个串的大小由对应位置的第一个不同字符的大小决定，字符比较次序是从头开始依次向后。当两个串长度不等而对应位置的字符都相同时，较长的串定义为较“大”。
第五章：数组和广义表
1.1：数组是一种数据结构，数据元素具有相同的数据类型。一维数组的逻辑结构是线性表，多维数组是线性表的扩展。
1.2：一维数组：一维数组采用顺序存储结构。一个一维数组占用一组连续的存储单元。
设数组第一个元素a0的存储地址为Loc（a0），每个元素占用c字节，则数组其他元素ai的存储地址Loc（ai）为： Loc（ai）= Loc（a0）+i*c
数组通过下标识别元素，元素地址是下标的线性函数。一个下标能够唯一确定一个元素，所划给的时间是O（1）。因此数组是随机存取结构，这是数组最大的优点。
1.3：多维数组的遍历：有两种次序：行主序和列主序。
行主序：以行为主序，按行递增访问数组元素，访问完第i行的所有元素之后再访问第i+1行的元素，同一行上按列递增访问数组元素。
a00,a01,…a0(n-1), a10,a11,…a1(n-1),…a(m-1)0,a(m-1)1,…,a(m-1)(n-1)
2)列主序：以列为主序，按列递增访问数组元素，访问完第j列的所有元素之后再访问第j+1列的元素，同一列上按列递增访问数组元素。
多维数组的存储结构：多维数组也是由多个一维数组组合而成，组合方式有一下两种。
静态多维数组的顺序存储结构：可按行主序和列主序进行顺序存储。
按行主序存储时，元素aij的地址为：Loc（aij）= Loc（a00）+（i*n+j）*c
按列主序存储时，Loc（aij）= Loc（a00）+（j*m+i）*c
动态多维数组的存储结构。
二维数组元素地址就是两个下标的线性函数。无论采用哪种存储结构，多维数组都是基于一维数组的，因此也只能进行赋值、取值两种存取操作，不能进行插入，删除操作。
第六章：
树是数据元素（结点）之间具有层次关系的非线性结构。在树结构中，除根以外的结点只有一个直接前驱结点，可以有零至多个直接后继结点。根没有前驱结点。
树是由n（n>=0）个结点组成的有限集合（树中元素通常称为结点）。N=0的树称为空树；n>0大的树T；
@有一个特殊的结点称为根结点，它只有后继结点，没有前驱结点。
@除根结点之外的其他结点分为m（m>=0）个互不相交的集合T0,T1,T3……..,Tm-1，其中每个集合Ti（0<=i<m）本身又是一棵树，称为根的子树。
树是递归定义的。结点是树大的基本单位，若干个结点组成一棵子树，若干棵互不相交的子树组成一棵树。树的每个结点都是该树中某一棵子树的根。因此，树是由结点组成的、结点之间具有层次关系大的非线性结构。
结点的前驱结点称为其父母结点，反之，结点大的后继结点称为其孩子结点。一棵树中，只有根结点没有父母结点，其他结点有且仅有一个父母结点。
拥有同一个父母结点的多个结点之间称为兄弟结点。结点的祖先是指从根结点到其父母结点所经过大的所有结点。结点的后代是指该结点的所有孩子结点，以及孩子的孩子等。
结点的度是结点所拥有子树的棵数。度为0的结点称为叶子结点，又叫终端结点；树中除叶子结点之外的其他结点称为分支结点，又叫非叶子结点或非终端结点。树的度是指树中各结点度的最大值。
结点的层次属性反应结点处于树中的层次位置。约定根结点的层次为1，其他结点的层次是其父母结点的层次加1。显然，兄弟结点的层次相同。
树的高度或深度是树中结点的最大层次树。
设树中x结点是y结点的父母结点，有序对（x，y）称为连接这两个结点的分支，也称为边。
设（X0,X1,….,Xk-1）是由树中结点组成的一个序列，且（Xi，Xi+1）（0<=i<k-1）都是树中的边，则该序列称为从X0到Xk-1的一条路径。路径长度为路径上的边数。
在树的定义中，结点的子树T0，T1…..,Tm-1之间没有次序，可以交换位置，称为无序树，简称树。如果结点的子树T0,T1……,Tm-1从左到右是有次序的，不能交换位置，则 称该树为有序树。
森林是m（m>=0）棵互不相干的树的集合。给森林加上一个根结点就变成一棵树，将树的根节点删除就变成森林。
二叉树的性质1：若根结点的层次为1，则二叉树第i层最多有2 的i-1次方（i>=1）个结点。
二叉树的性质2：在高度为k的二叉树中，最多有2的k次方减一个结点。
二叉树的性质3：设一棵二叉树的叶子结点数为n0,2度结点数为n2，则n0=n2+1。
一棵高度为k的满二叉树是具有2的k次方减一个结点的二叉树。满二叉树中每一层的结点数目都达到最大值。对满二叉树的结点进行连续编号，约定根节点的序号为0，从根节点开始，自上而下，每层自左至右编号。
一棵具有n个结点高度为k的二叉树，如果他的每个节点都与高度为k的满二叉树中序号为0~n-1
的结点一一对应，则这棵二叉树为为完全二叉树。
满二叉树是完全二叉树，而完全二叉树不一定是满二叉树。完全二叉树的第1~k-1层是满二叉树第k层不满，并且该层所有结点必须集中在该层左边的若干位置上。
二叉树的性质4：一棵具有n个结点的完全二叉树，其高度k=log2n的绝对值+1
二叉树的性质5：一棵具有n个结点的完全二叉树，对序号为i的结点，有
@若i=0，则i为根节点，无父母结点；若i>0，则i的父母结点的序号为[（i-1）/2]。
@若2i+1<n，则i的左孩子结点序号为2i+1；否则i无左孩子。
@若2i+2<n，则i的右孩子结点的序号为2i+2，否则i无右孩子。
二叉树的遍历
二叉树的遍历是按照一定规则和次序访问二叉树中的所有结点，并且每个结点仅被访问一次。
二叉树的三种次序遍历
1：先根次序；访问根节点，遍历左子树，遍历右子树。
2：中根次序；遍历左子树，访问右子树，遍历右子树。
3：后根次序；遍历左子树，遍历右子树，访问根节点。
先根次序遍历时，最先访问根节点；后根次序遍历时，最后访问根节点；中根次序遍历时，左子树上的结点在根节点之前访问，右子树上的结点在根节点之后访问。
二叉树的插入和删除操作P147
二叉树的层次遍历P149
习题P167 6—10，6—19
第七章
图是由定点集合及顶点间的关系集合组成的一种数据关边系。顶点之间的关系成为边。一个图G记为G=（V,E），V是顶点A的有限集合，E是边的有限集合。即 V={A|A属于某个数据元素集合}
E={(A,B)|A,B属于V}或E={<A,B>|A,B属于V且Path（A,B）}其中Path（A,B）表示从顶点A到B的一条单向通路，即Path（A,B）是有方向的。
无向图中的边事没有方向，每条边用两个顶点的无序对表示。
有向图中的边是有方向，每条边用两个顶点的有序对表示。
完全图指图的边数达到最大值。n个顶点的完全图记为Kn。无向完全图Kn的边数为n*（n-1）/2,有向完全图Kn的边数为n*（n-1）。
子图：设图G==(V,E),G’=(V’,E’)，若V’包含于V且E’包含于E,则称图G’是G的子图。若G’是G的真子图。
连通图：在无向图G中，若从顶点VI到Vj有路径，则称Vi和Vj是联通的。若图G中任意一对顶点Vi和Vj（Vi不等于Vj）都是联通的，则称G为连通图。非连通图的极大联通子图称为该图的联通分量。
强连通图：在有向图中，若在每一对顶点Vi和Vj（Vi不等于Vj）之间都存在一条从Vi到Vj的路径，也存在一条从Vi到Vj的路径，也存在一条从Vi到Vj的路径，则称该图的强连通图。非强连通图的极大强连通子图称为该图的强连通图分量。
图的遍历
遍历图是指从图G中任意一个顶点V出发，沿着图中的边前行，到达并访问图中的所有顶点，且每个顶点仅被访问一次。遍历图要考虑一下三个问题：
@指定遍历的第一个访问顶点
@由于一个顶点可能与多个顶点相邻，因此要在多个邻接顶点之间约定一种访问次序。
@由于图中可能存在回路，在访问某个顶点之后，可能沿着某条路径又回到该顶点。
深度优先搜索
图的深度优先搜索策略是，访问某个顶点v，接着寻找v的另一个未被访问的邻接顶点w访问，如此反复执行，走过一条较长路径到达最远顶点；若顶点v没有未被访问的其他邻接顶点，则回到前一个被访问顶点，再寻找其他访问路径。
图的深度优先搜索遍历算法P188
联通的无回路的无向图，简称树。树中的悬挂点又成为树叶，其他顶点称为分支点。各连通分量均为树的图称为森林，树是森林。
由于树中无回路，因此树中必定无自身环也无重边（否则他有回路）若去掉树中的任意一条边，则变成森林，成为非联通图；若给树加上一条边，形成图中的一条回路，则不是树。P191
生成树和生成森林：
一个连通无向图的生成树是该图的一个极小联通生成子图，它包含原图中所有顶点（n个）以及足以构成一棵树的n-1条边。
一个非联通的无向图，其各连通图分量的生成图组成该图的生成森林。
图的生成图或生成森林不是唯一的，从不同顶点开始、采用不同遍历可以得到不同的生成树或森林。
在生成树中，任何树中，任何两个顶点之间只有唯一的一条路径。
第八章
折半查找算法描述 P206,P207
二叉排序树及其查找：
二叉排序树或者是一棵空树；或者是具有下列性质的二叉树：
@每个结点都有一个作为查找依据的关键字，所有结点的关键字互不相同。
@若一个结点的左子树不空，则左子树上所有结点的关键字均小于这个节点的关键字；
@每个结点的左右子树也分别为二叉排序树。
在一棵二叉排序树中，查找值为value的结点，算法描述如下：
@从根结点开始，设p指向根结点
@将value与p结点的关键字进行比较，若两者相等，则查找成功；若value值较小，则在p的左子树中继续查找；若value值较大，则在p的右子树中继续查找。
@重复执行上一步，直到查找成功或p为空，若p为空，则查找不成功。
习题 8-6
第九章
直接插入排序算法描述：p228
冒泡排序算法的描述：p232
快速排序算法描述p233
直接选择排序算法描述p236
直接选择排序算法实现如下：
Public static void selectSort(int[]table){
for(int i=0;i<table.length-1;i++){
int min=I;
for(int j=i+1;j<table.length;j++){
if(table[j]<table[min])
min=j;
if(min!=i){
int temp=table[i];
table[i]==table[min];
table[min]=temp;
}
}
}
}
堆排序是完全二叉树的应用，是充分利用完全二叉树特性的一种选择排序。
堆定义：设n个元素的数据序列{k0，k1，。。。。kn-1}，当且仅当满足下列关系
k1<=k2i+1且ki<=k2i+2 i=0,1,2,3,….,[n/2-1]
或ki>==k2i+1且ki>=2i+2i=0,1,2,3,…..[n/2-1]时，序列{k0，k1…….kn-1}称为最小堆或最大堆。将最小（大）堆看成是一颗完全二叉树的层次遍历序列，则任意一个结点的关键字都小于等于（大于等于）它的孩子节点的关键字值，由此可知，根结点值最小（大）。根据二叉树的性质5，完全二叉树中的第i（0<=i<n）个结点，如果有孩子，则左孩子为第2i+1个结点，右孩子为第2i+2个结点。
希望对你会有所帮助。
② 软件开发个人职业生涯规划书
一份优秀的职业生涯规划书能帮助软件开发人员排除万难，向高峰前进，下面是由我分享的软件开发职业生涯规划书，希望对你有用。
软件开发职业生涯规划书(一)
1. 前言
理想是灯，照亮夜行的路;理想是路，引你走向黎明;其实人生就是追求目标的过程。人生的目标也涉及多个方面，包括学业,家庭,工作等。如今正值青春年华的我们，正事去实现自己目标的好时机。但是，要实现一个伟大的目标需要有一个好的 职业规划 。
而什么叫职业规划呢?简单来说，生涯即是指一个人的一生从始至终的过程。而职业生涯规划是指个人发展与组织发展相结合。通过对职业生涯的主客端因素分析， 总结 和测定，确定一个人的奋斗目标，并未实现这一事业职业目标而预先进行生涯系统安排的过程。
通过职业生涯规划去制定自己的发展路线。努力达成目标，达成生活意义，实现自我价值。
2. 自我认知与定位
2.1我的成长经历
我出生在贫寒的家庭，父母都是老实的种地人。我是家里的长
子这对我的性格有很大的影响。
儿时的启蒙 教育 几乎都是自己去探索的，和一群同龄的孩子满
世界乱跑。怀着儿时的好奇心学会了许多东西。而在此期间有些可笑的事情仍记忆犹新。
进入小学后，腊敬茄我迷恋稿猛数学这门课，每次考试数学近乎都名列前
茅，而这也轮察影响了我对自己以后职业的选择。小时候总是喜欢动手，记得一次我把姐姐的手表拆开，然后整整一个下午都在那修
理手表，最后以成功告终。还有就是家里的小电器坏了，我就回去拆开它，探究他的工作原理。那是如果有人问我想干什么，我会毫不犹豫地说工程师。也许随着时间的推移我会改变自己的职业，但是一个信念在我的脑海深处我很喜欢动手，这就是我的优势。
经过一番浅搏，我进入我们那高中的重点班。我曾一度迷恋网
络游戏，因为进入新环境不能控制自己，总是没有自己的主见，别人叫我去网吧我推托一下但最终就回去的。随着成绩的快速下降，我逐渐受到老师的关注。最后经过老师一番督查，我成绩慢慢起色。那时我就有一个信念那就是考上大学。进入高三，有一段时间很迷茫，因为有时会想考上大学能干什么，经过和许多同学的交流，便又静下心来。高三是艰苦的，但仍觉得那是一段温馨美妙的时光，为一个目标去努力奋斗。
高考结束后的志愿填报我没受到其他人的影响，毅然选择现在
就读的专业。因为我很喜欢这个专业，而不像其他人选专业是为了就业。
从我的成长经历可以看出，我是一个善于动手的人，自己有主
见不受其他人的影响。对自己想做的事一定会坚持到底的。
2.2身边人对我的评价
同学1：乐于助人，动手能力强，为人善解人意，追求完美，智商高与常人。有时做事太冲动，不考虑后果，粗心，太伤感了。
同学2：自信，善于言辨，逻辑非常强，幽默。懒散，喜欢睡懒觉，
时间观念差，性格缅甸。
父母：有孝心，乖巧，懂事，粗心，做事太冲动，喜欢帮助别人。
2.3我的职业分析
从别人对我的评价以及 自我评价 ，我认为自己是一个动手能力强， 逻辑思维 强，聪明。而软件工程这个专业正需要这样的优点。因此我对自己选择这个专业感到高兴。
2.4我的职业兴趣
研究型：喜欢用头脑依自己的 方法 来解决问题并追根问底，喜欢提出新想法和策略，多喜欢从事数理，物化等领域的研究工作。
3.我所选择的职业软件工程
3.1行业分析
全球经济一体化进程加速，中国加入WTO必将进一步带动国内软件市场的繁荣，外来资本磨刀霍霍准备拓展中国市场，缺乏软件系统理念指导的传统企业将面临严峻的挑战。他们弥补缺陷的唯一出路就是引进人才，实现自我改造，向管理要效益，也成了目前国内许多大中型企业的共识。
3.2对所需人才的要求
据统计，我国软件出口规模达到215亿元，软件从业人员达到72万人，在中国十大IT 职场 人气职位中，软件工程师位列第一位，软件工程人才的就业前景十分乐观。 毕业 生主要在各大软件公司、企事业单位、高等院校、各大研究所、国防等重要部门从
事软件设计、开发、应用与研究工作。有关数据显示，目前我国对软件人才的需求已达20万，并且以每年20%左右的速度增长，而高校计算机毕业生中的软件工程人才还很缺乏，尤其是高素质的软件工程人才的极度短缺。我国软件高级人才的短缺已经成为制约我国软件产业快速发展的一个瓶颈。
3.3学校环境分析
实话说吧，我所在的大学也就是一所普通的大学，虽说历史悠久，但是教学质量平平，只是学校所开设的专业涉及面非常广，在二流 大学排名 里也占那么一席之地。在学校，教学设备比较落后，动手实践的机会非常少，这无疑对许多学习学生是一个噩耗。而且，学校所处的城市比较落后，在这信息化的时代肯定是跟不上时代的步伐，脱离社会。使大学没能与社会更好的接轨，这对以我们这些社会 经验 不足的学生来说，无疑是缺少很多机会。这对于软件工程这个专业来说，本来就没有南方发展得快，再者信息落后，对于我们来说也不是一件好事。但是，我相信我也会在这所大学学到很多的知识。
3.4所学专业软件工程
本专业培养以计算机应用软件开发为基本技能，具有较扎实的专业基础理论和较强的实践动手能力，受到程序员的系统训练，熟悉岗位要求，掌握岗位技能，懂理论、会操作的，适应社会信息化需求，适应市场经济的德、智、体、美全面发展的计算机软件开发与维护方面的高级专业技术人才。
主修课程：计算机导论，数据库系统概论，离散数学，高等代
数，数据结构算法与分析，线性代数，c语言程序设计，java程序设计，概率统计。
3.5软件工程目前发展状况
首先，专门从事软件开发的企业数量增加较快。近几年，随着国民经济发展对信息化建设要求的提高，软件应用的领域不断扩大，由此形成了软件产业规模迅速扩大的趋势，并且带动了软件企业的发展，使得专门从事软件开发、生产和销售的企业不断涌现。同时，为了适应软件市场发展的需要，一部分硬件制造商和具有一定软件开发基础的应用单位也将其中的软件部门独立出来，成立专门的软件企业。这一特点表明中国软件市场的潜力正在逐步展现，市场需求将带动中国软件产业的发展。
第二，在信息技术应用中，特别是伴随着 网络技术 的发展，给计算机应用带来了质的变化。因此，在软件企业中从事系统集成和应用的企业占了多数，如1999年的“政府上网年”和2000年的“企业上网年”及西部开发等工程项目的启动，特别是“金字工程”(金关、金卡、金税、金企、金农、金建、金卫等)等对系统集成市场产生了极大的拉动作用，使专门从事软件系统集成的企业应运而生。同时，网络化带动了信息化应用水平的提升，用户对计算机应用的需求从单机转向系统，并且涉及了网络互联方面的需求。这一市场变化对信息产品的供应商提出了更高的要求，使从事系统集成服务的企业得到了发展的空间。
第三，软件企业的融资活动开始活跃。由于人们看到了软件产业发展的巨大潜力，因而针对软件产业的投资、融资活动开始趋热。其融资方式多种多样，包括软件企业间的兼并、硬件制造企业与软件企业的融合、非IT行业的上市公司收购软件企业、海外的风险资金流入软件企业等等。尽管这些融资活动的规模不一，但却成为软件产业发展中一些引人注目的亮点。
第四，国内软件市场在不断规范的同时，正在迅速成长。近几年，以连锁经营为特点的软件销售模式迅速发展，一系列软件连锁销售企业相继成立，软件流通市场逐步繁荣。由于计算机进入家庭的步伐加快，推动了软件零售市场的发展，使得全国性的软件行销网络的作用更为突出。随着中国上网人数的迅猛增长，B2C网上商店也相继出现。但是，在国内软件市场成长的过程中，至今仍受到盗版软件的严重威胁。
4具体职业规划设计
4.1总体分析
4.2职业行动计划
4.2.1 大学期间
要不断学习，全面发展，学精专业课。具备一定的英语水平。多参加有意义的社团活动来锻炼自己的交际能力。经常锻炼身体，为以后动作打下基础。具体如下：
大二 眼下英语四级考试在即，要好好复习，争取通过四级考试。第二学期开始选择辅修其他专业知识充实自己;同时多参加兼职工作， 社会实践 活动，并通过一系列计划提高自己的坚持力。
大三时临近毕业，加强专业知识的学习，静下心在深入计算机领域，拿到一些有权威的证书。
大四时就为找工作东奔西跑呗。
4.2.2毕业后1-3年
进入大型公司工作，工作的同时，也要通过学习不断提高自己。若自己没有进大型公司，找到小公司工作，要找到最好的工作状态，努力学习，争取进大公司。
4.2.3毕业后3-10年
此时已经积累了一定的经验，好好研究该领域。并做好社会资源，社会关系网络的拓展。
4.2.4毕业后10年后
从事行业经验已至少十年，对该领域个方面有了一定的了解，要自己创业闯一闯不论成败，旨在体会过程，体验生活。并做好社会资源，社会关系网络的拓展。
5.评估调整
要定期对自己的努力进行小结，根据小结进行每一阶段的评估。根
据评估，适时调整状态及计划。从自己的人际网络拓展，对行业的深入度，掌握高端技术，社会资源方面进行评估。
6.结束语
我始终追求完美，但我知道任何事都不可能完美无缺，但是我还是要努力追求。展翅而飞，虽会经历暴风雨的威胁，但是他会让你变坚强。如果人生平庸得过一生，那岂不是没意义。为自己的梦想奋斗的第一步，先要规划好自己的人生。然而有了想法，制定了计划固然重要，但重要的是在实践中取得成效。任何目标计划无论多接近完美，只要做不到就是一场空。然而，现实是未知多变的，计划随时会改变，因此要保持清醒的头脑。要拿出勇气，付出努力，拼搏，奋斗。成功不相信眼泪;成功不相信幻想;成功不相信计划;未来掌握在自己手中。经历风雨不一定见彩虹，不经历风雨一定不能见彩虹。放手一搏。 每一个成功都者有一个好的开始。让我们从做好自己的职业规划书做起。
软件开发职业生涯规划书(二)
一、引言
古人曾说:：“人生天地间，若白驹过隙，忽然而已。”而在这短短的几十年的时间里，我们将怎样的去规划自己的人生，从而使我们的人生变得更加的精彩呢?其实很简单，这就需要我们从现在开始就做好职业生涯的规划。
还未来到大学时，曾以为大学是一个没有老师的喋喋不休、没有学习的压力、可以自由的支配时间的地方。可是，当我怀揣着梦想和希望来到大学之后，才发现大学并不是想象中的那么的自由、那么的轻松。想反，在大学里，我们需要付出更多的努力，才能成为一名合格的当代大学生。在大学里，我们不仅仅要学好专业知识，而且我们还要博览群书，了解各方面的知识。同时，我们还得锻炼其他方面的能力，比如交际能力、沟通能力、组织能力等等，只有不断的完善自己，才能在今后的逐渐增加的就业竞争压力中生存，才会有一个精彩而又充满挑战的人生。而完善自我、追逐梦想的过程却不是盲目的，这就需要我们有一个好的职业生涯规划。
二、自我评估
和大多数普通的大学生一样，我也是一个平凡的大学生，没有太大的值得一提的特长，也没有能够吸引无数眼球的相貌，更没有让人佩服惊叹的骄人成就，我只是一名平凡而又普通的大学生。
可是，我也有着我自己的性格特点。我是一个崇尚和谐善意、情感多样，热情、友好、体贴、有着强烈情绪的人。而且，我对周围的人和事物观察得相当透彻，能够洞察现在和将来。，能够随时都能发现事物的深层含义和价值，并能看到他人看不到的事物之间的内在联系。同时，我也是一个有活力、待人宽厚、有同情心、有风度、喜欢让人高兴的人。只要有可能，我就会适应他人的需要和期望。不仅如此，我还是一个富于丰富的 想象力 和灵感的人，也善于创新和寻找新的方法。而且，我也有着强烈的自信和谨慎的态度，善于与人和谐相处，结交各种各样的人，也善于为他人着想，在团体中有着非常好的人际关系。
但是，我也许多方面的不足。比如说，在公共场合发表讲话的时候会感到紧张甚至忘记自己想要说的话，而且我的随机应变的能力也非常的欠缺，不善于应变突发事件。而且，遇事不够冷静，容易冲动，做事缺少毅力，容易半途而废。
三、环境评估
在当前经济危机席卷全球的经济形势下，各个行业都大幅缩水，裁员的裁员，破产的破产。因此，就业压力也越来越大。而对于我们机械行业，虽然影响较其他行业较小，但是仍然会影响到我们就业。所以，我想对我们机械行业的就业趋势做一个简介：
机械类专业是为各行各业制造并提供机械设备和电气装置的部门，被誉为“国民经济的装备部”。因为过去几乎所有的工科院校都设有机械类专业，已经培养了不少专业人才，加上传统的机械企业这几年经济效益普遍不好，对人才的吸纳能力和吸引力都有限，所以目前机械行业的就业需求并不旺盛。但经过数年的改革调整，我国的机械企业逐步摆脱了计划经济的束缚，确立了现代企业制度，机械行业逐步跟上市场经济和信息时代的步伐;而且，随着形势的发展，中国的制造业将得到较大的发展，有专家预测，21世纪的中国很可能成为全球的制造业和加工工业中心，在这种形势下，对机械的需求必将有较大的提升。行业得到发展，继而会对用人提出数量方面和质量方面的要求，因此专家预测，机械类专业人才的就业需求将得到改善，甚至有可能出现“热销”局面，高层次的技术人才将成为企业竞相争夺的对象。
在今后10年内，社会对机械行业毕业生总体需求较大，其中机电一体化专业人才为紧缺。目前不少企业的生产设备逐步更新换代，掌握机电一体化技术、懂得数控设备的操作与维护的机械专业人才将大受欢迎。此外机械设计制造与加工专业人才近年供需比也较高。因为这些专业将来的工作条件相对艰苦，需要从事车、钳、铣、刨等工作，所以报读这些专业的人不多，因而相关岗位上的人才缺口比较大。现在在不少地方的人才市场上，高级机械技术工人的待遇已直逼高学历人士。另外工业工程和工业设计专业也有望成为热门专业，因为我国的工业设计人才相对缺乏，我们20年来所培养的工业设计专业毕业生仅3万人左右，只相当于目前韩国该专业在校生的数量。不过工业设计专业在当前的就业情形并不好，供大于求，这是因为工业设计的重要性还不能为人、为企业所了解、所看重。
从行业发展看，数控机床、工程机械、发电设备、印刷机械等专业的前景都值得看好。需要说明的是，机械类专业的名称、内涵过去和今天有所不同，现在经调整、合并，机械类专业有“机械设计制造及其自动化”“材料成型及控制工程”“工业设计”“过程装备与控制工程”“机械工程及自动化”“车辆工程”“机械电子工程”“汽车服务工程”“制造自动化与测控工程”“微机电系统工程”“制造工程”等专业。
机械类专业是一个是实实在在的专业，大到万吨巨轮，小到移动电话，高精到航天飞机，普通到曲别针的制造，都离不开该类人才。而且，机械类专业还具有通用性的优势：学建筑机械的去搞医疗器械能适应，学石油机械的去造飞机也没问题。另外，并非只有机械行业才需要机械专业人才，任何行业，无论是生产型企业还是研发性单位，只要使用设备、生产线，就要给机械专业人才用武之地，如制药、乳品、食品、橡胶等行业都需要他们来安装和维护生产设备。只要整个社会经济正常发展，该专业毕业生就不乏就业岗位，他们既可以成长为工程师，也能胜任管理岗位。
所以，机械专业是一个相对就业较易得专业。
四、目标职业要求分析
基本要求，作为一名合格的机械工程师，应积极适应当今世界制造业全球化、信息化、绿色化、服务化的发展趋势，努力提高自身的综合素质，成为具有良好职业道德和创新理念，掌握机械制造技术，懂得经济、 管理知识 以及有关国际通则的新一代机械工程专业技术人员。
大纲所列考试内容，体现了一名合格的机械工程师应具备的各个方面的基本知识、相关知识与技能。要求我们不仅要大学所学的主要基础与专业知识，更重要的是大学毕业后应扩展的新知识，因此，我必须要有较扎实的大学基础、毕业后踏实的工作实践和边工作边接受继续教育的不断积累!
总结：
通过对就业形势、目标职业(机械工程师)的分析，我清楚认识到机械工程高级师是一个充满挑战与机遇的职业，机械工程师的工作环境与内容也符合自己的兴趣;从整体情况和未来趋势看，我把工业界选定为我发奋目标的方向是任重而道远的。在今后八年里，这将是我一直奋斗的目标!
五、目标和规划
近期目标：(大学生活阶段)
大学二年级
1、考取英语四级证书
2、通过国家二级计算机应用基础考试
3、加大对专业知识的的学习，完成必修课，拿奖学金!
4、博览群书，涉猎各方面的书籍，了解各方面与专业相关知识，扎实当工程师的基础!
5、多与它人沟通，要建立起良好的人际关系网，加强口才，能流畅清晰的表达，增加自身竞争力
6、熟练学习好制图软件，如CAD，3DMAS等
大学三年级
1、争取考取英语六级证书
2、通过国家二级C++考试
3、多到图书馆阅读相关专业知识，并深入研究
4、保持好学习成绩，拿一等奖学金
5、暑假期间到工地或公司进行实习，积累经验
6、继续加强口才，多与它人沟通
7、考虑去考取研究生
大学四年级
1、巩固好专业知识，做到让各门功课融会贯通，形成思维框架
2、保持好成绩，做到名列前茅、拿国家奖学金
3、多到图书馆借一些求职的书籍，让自己对的 面试 技巧有所了解
4、多参加一些招聘会，体验现场，积累求职经验
5、多看一些其他书籍，丰富自己的 文化 底蕴，如看人文社科学类的书或名着等
6、深入 学习英语 ，为求职时多添一份自信
7、多向毕业的师兄师姐交流、借鉴求职经验认真完成毕业设计以及毕业论文，争取的成绩
8、努力加深对理论的学习，完善自我，同时提高自身能力
9、多方面了解用人单位的相关信息
10、多阅读一些建筑行业的书籍，并深入研究。
11、了解社会、认识国情，增长才干，为今后的工作做铺垫
12、机械工程师是个责任重大的工作，实行进来是很严谨的，不能有半点马虎。所以要形成一个严密而又构架的思维，培养对待工作须一丝不苟的精神。
然后考取研究生
备选方案：
1、先在一家公式任职普通职员
2、期间，在积累工作经验的同时，了解行规!
3、提高自身的社会阅历，同时继续努力学习英语
4、争取做一名合格的技术人员，多向高级工程师学习，吸取经验，多了解本行的内情，从事一些简单设计工作，做好该做的工作
5、继续学习相关机械工程行业的书籍，丰富自我。
6、为考取注册机械工程师做准备，一方面要继续学理论知识，另一方面提高自身能力。
毕业后三、五年
1、通过考取相关证件，争取提升为工程师助理
2、要熟练工业行业的情况，深入学习建筑项目全程设计中各个方面的知识，有机会则参加实战
3、继续学习好外语，在日常做到能与外语人士做简单的交流
4、多阅读机械工程相关书籍，结合机械工程的理论，分析学习各大型项目的方案，学习项目知识。
5、树立正确的人生观、世界观，培养机械工程职业的道德素质
长期目标：(稳定工作阶段)
毕业五年以后
1、成为工程师助理
2、工作锻炼，书籍丰富知识
3、争取考取工程师
六、总结
我的青春我做主，我选择了我的青春为一个机械工程师奋斗，这个选择是经过各种调查和各方面的对比而作出的，这个是一个适合我的选择!我也有一套适合我的 实施方案 ，这是一个根据我的实际情况而定制的实施方案，总的分析了家庭的交际圈和想定居的地方的社会行业的分析，在结合自身所喜欢做的事，所以在众多因素结合起来分析，就一句话——我的规划，我能行!
③ 求南航计算机应用技术专业考研专业课和参考书
专业课有：
业务课一 --> 301数学一
业务课二 --> 422数据结构与操作系统
专业课加试 --> 543计算机组成原理与编译原理
§数据结构与操作系统 参考书目：
《数据结构》严蔚敏，清华大学出版社；《计算机操作系统》汤子瀛，西安电子科技大学出版社。
--------------------------------------------------------------------------------
§数据结构与操作系统 考试大纲：
数据结构部分一、数据结构基本概念，算法和简单的算法分析二、顺序表和链表的存储与基本操作；静态链表；循环链表；双向链表；三、栈和队列的定义及其应用；栈和队列的顺序和链式存储；四、字符串的定义、存储和操作；字符串的模式匹配；五、数组的顺序存储表示；广义表的定义和存储结构，矩阵的压缩存储；六、二叉树的定义、性质和存储结构；遍历二叉树；树的定义和存储结构；霍夫曼编码；七、图的基本概念及其存储表示：邻接矩阵、邻接表；图的遍历与连通性；最小生成树；拓扑排序；关键路径；最短路径；八、查找：顺序表查找；有序表查找；索引顺序表查找；二叉排序树；B-树；哈希表的构造和冲突处理方法； 九、插入排序；交换排序；选择排序；归并排序；基数排序；外排序的基本过程；操作系统部分一、操作系统的基本概念二、进程管理：进程的引入，进程的定义，进程状态及其转换，PCB及其组织，原语，进程控制原语，进程同步，经典进程同步问题，进程通信，线程。三、调度的概念，队列模型，调度算法及其评价，死锁的定义、产生的原因、产生的必要条件、处理死锁的方法四、内存管理：链接与装入，对换，连续内存分配方法，离散内存分配方法，虚拟内存分配方法，内存保护与共享五、设备管理：I/O体系结构，控制方法，I/O分配中的数据结构和分配方法，通道，设备独立性及其实现方法，缓冲管理，设备处理等六、磁盘与文件系统：磁盘的基本概念、调度、性能改善和容错，物理文件组织，外存分配方法和文件存储空间的管理，逻辑文件组织，目录及其管理，文件共享和保护七、操作系统接口类型，系统调用概念和实现方法
§计算机组成原理与编译原理 参考书目：
《计算机组成原理》奉远桢编，电子工业出版社；《编译原理》陈火旺编，国防工业出版社；《编译原理》陈火旺编，国防工业出版社。
--------------------------------------------------------------------------------
§计算机组成原理与编译原理 考试大纲：
计算机组成原理部分第一章 概述 计算机各部件的作用和层次结构第二章 数据的表示 一、数值数据的表示二、非数值数据的表示 1．逻辑数据 2．中西文字符和多媒体信息三、校验码第三章 运算器与运算方法 1.算术和逻辑运算的实现 2.标志位 3.运算器结构第四章存储系统一、存储器分类、性能指标二、半导体存储器三、高速缓存和虚拟存储器四、磁表面和光存储器第五章 指令系统一、指令格式二、寻址方式和堆栈三、指令系统举例第六章 中央处理机组织 一、CPU的结构与功能二、CPU控制流程和时序三、组合逻辑控制器设计四、微程序控制器设计第七章 输入输出组织一、I/O接口二、程序控制传送和程序中断三、DMA、通道和I/O处理机 编译原理部分第一章：了解有关编译程序的基本概念、结构第二章：掌握语言的定义与文法描述的基本概念、术语与文法改造方法； 第三章：掌握有限自动机、正规式的概念、算法；正规式与有限自动机、正规文法的相互转换。 第四章：掌握LL（1）分析方法；算符文法；LR（K）分析方法。第五章：掌握属性文法的概念；S—属性文法、L—属性文法的定义、翻译模式以及计算继承属性、综合属性的方法。第六章：掌握赋值语句与布尔表达式的翻译；控制语句的翻译；过程调用与类型检查。第七章：运行存储组织；静态与动态存储管理与实现。第八章：掌握优化概念与局部优化、数据流方程与循环优化方法。
参见：http://www.graate.nuaa.e.cn/zsjz/zydetail.asp?zydm=081203计算机应用技术&yxdm=004信息科学与技术学院
④ 跪求哈夫曼编码压缩与其它压缩算法的比较（复杂性和压缩效果）
（1）所形成的Huffman编码的码字是不是唯一的，但是可以被指定为唯一的编码效率为“1”大，小的是“0”时，两个最小概率符号赋值。反之也可以。如果两个符号的发生的概率是相等的，排列无论前面是可能的，所以霍夫曼码字的结构不是唯一的，对于相同的信息源，不管如何在上述的顺序安排的，它的平均码字长度是不改变，因此，编码效率是独一无二的。
（2）只有当不均匀时，每个符号的信息源的发生的概率，霍夫曼编码的效果是唯一明显的。
（3）霍夫曼编码必须是精确的原始文件中的各符号的发生频率的统计数据，并且如果没有准确的统计数据，压缩将低于预期。 Huffman编码通常必须经过两道，第一遍统计的第二次产生编码，编码速度是比较慢的。电路的复杂性的另一种实现的各种长度的编码，解码处理是相对复杂的，因此，解压缩处理是相对缓慢。
（4）Huffman编码只能使用整数来表示一个符号，而不是使用小数，这在很大程度上限制了压缩效果。
（5）霍夫曼是所有的位，如果改变其中一个可以使数据看起来完全不同
⑤ 一文带你认识30个重要的数据结构和算法
数组是最简单也是最常见的数据结构。它们的特点是可以通过索引（位置）轻松访问元素。
它们是做什么用的？
想象一下有一排剧院椅。每把椅子都分配了一个位置（从左到右），因此每个观众都会从他将要坐的椅子上分配一个号码。这是一个数组。将问题扩展到整个剧院（椅子的行和列），您将拥有一个二维数组（矩阵）。
特性
链表是线性数据结构，就像数组一样。链表和数组的主要区别在于链表的元素不存储在连续的内存位置。它由节点组成——实体存储当前元素的值和下一个元素的地址引用。这样，元素通过指针链接。
它们是做什么用的？
链表的一个相关应用是浏览器的上一页和下一页的实现。双链表是存储用户搜索显示的页面的完美数据结构。
特性
堆栈是一种抽象数据类型，它形式化了受限访问集合的概念。该限制遵循 LIFO（后进先出）规则。因此，添加到堆栈中的最后一个元素是您从中删除的第一个元素。
堆栈可以使用数组或链表来实现。
它们是做什么用的？
现实生活中最常见的例子是在食堂中将盘子叠放在一起。位于顶部的板首先被移除。放置在最底部的盘子是在堆栈中保留时间最长的盘子。
堆栈最有用的一种情况是您需要获取给定元素的相反顺序。只需将它们全部推入堆栈，然后弹出它们。
另一个有趣的应用是有效括号问题。给定一串括号，您可以使用堆栈检查它们是否匹配。
特性
队列是受限访问集合中的另一种数据类型，就像前面讨论的堆栈一样。主要区别在于队列是按照FIFO（先进先出）模型组织的：队列中第一个插入的元素是第一个被移除的元素。队列可以使用固定长度的数组、循环数组或链表来实现。
它们是做什么用的？
这种抽象数据类型 (ADT) 的最佳用途当然是模拟现实生活中的队列。例如，在呼叫中心应用程序中，队列用于保存等待从顾问那里获得帮助的客户——这些客户应该按照他们呼叫的顺序获得帮助。
一种特殊且非常重要的队列类型是优先级队列。元素根据与它们关联的“优先级”被引入队列：具有最高优先级的元素首先被引入队列。这个 ADT 在许多图算法（Dijkstra 算法、BFS、Prim 算法、霍夫曼编码 ）中是必不可少的。它是使用堆实现的。
另一种特殊类型的队列是deque 队列（双关语它的发音是“deck”）。可以从队列的两端插入/删除元素。
特性
Maps （dictionaries）是包含键集合和值集合的抽象数据类型。每个键都有一个与之关联的值。
哈希表是一种特殊类型的映射。它使用散列函数生成一个散列码，放入一个桶或槽数组：键被散列，结果散列指示值的存储位置。
最常见的散列函数（在众多散列函数中）是模常数函数。例如，如果常量是 6，则键 x 的值是x%6。
理想情况下，散列函数会将每个键分配给一个唯一的桶，但他们的大多数设计都采用了不完善的函数，这可能会导致具有相同生成值的键之间发生冲突。这种碰撞总是以某种方式适应的。
它们是做什么用的？
Maps 最着名的应用是语言词典。语言中的每个词都为其指定了定义。它是使用有序映射实现的（其键按字母顺序排列）。
通讯录也是一张Map。每个名字都有一个分配给它的电话号码。
另一个有用的应用是值的标准化。假设我们要为一天中的每一分钟（24 小时 = 1440 分钟）分配一个从 0 到 1439 的索引。哈希函数将为h(x) = x.小时*60+x.分钟。
特性
术语：
因为maps 是使用自平衡红黑树实现的（文章后面会解释），所以所有操作都在 O(log n) 内完成；所有哈希表操作都是常量。
图是表示一对两个集合的非线性数据结构：G={V, E}，其中 V 是顶点（节点）的集合，而 E 是边（箭头）的集合。节点是由边互连的值 - 描述两个节点之间的依赖关系（有时与成本/距离相关联）的线。
图有两种主要类型：有向图和无向图。在无向图中，边(x, y)在两个方向上都可用：(x, y)和(y, x)。在有向图中，边(x, y)称为箭头，方向由其名称中顶点的顺序给出：箭头(x, y)与箭头(y, x) 不同。
它们是做什么用的？
特性
图论是一个广阔的领域，但我们将重点介绍一些最知名的概念：
一棵树是一个无向图，在连通性方面最小（如果我们消除一条边，图将不再连接）和在无环方面最大（如果我们添加一条边，图将不再是无环的）。所以任何无环连通无向图都是一棵树，但为了简单起见，我们将有根树称为树。
根是一个固定节点，它确定树中边的方向，所以这就是一切“开始”的地方。叶子是树的终端节点——这就是一切“结束”的地方。
一个顶点的孩子是它下面的事件顶点。一个顶点可以有多个子节点。一个顶点的父节点是它上面的事件顶点——它是唯一的。
它们是做什么用的？
我们在任何需要描绘层次结构的时候都使用树。我们自己的家谱树就是一个完美的例子。你最古老的祖先是树的根。最年轻的一代代表叶子的集合。
树也可以代表你工作的公司中的上下级关系。这样您就可以找出谁是您的上级以及您应该管理谁。
特性
二叉树是一种特殊类型的树：每个顶点最多可以有两个子节点。在严格二叉树中，除了叶子之外，每个节点都有两个孩子。具有 n 层的完整二叉树具有所有2ⁿ-1 个可能的节点。
二叉搜索树是一棵二叉树，其中节点的值属于一个完全有序的集合——任何任意选择的节点的值都大于左子树中的所有值，而小于右子树中的所有值。
它们是做什么用的？
BT 的一项重要应用是逻辑表达式的表示和评估。每个表达式都可以分解为变量/常量和运算符。这种表达式书写方法称为逆波兰表示法 (RPN)。这样，它们就可以形成一个二叉树，其中内部节点是运算符，叶子是变量/常量——它被称为抽象语法树（AST）。
BST 经常使用，因为它们可以快速搜索键属性。AVL 树、红黑树、有序集和映射是使用 BST 实现的。
特性
BST 有三种类型的 DFS 遍历：
所有这些类型的树都是自平衡二叉搜索树。不同之处在于它们以对数时间平衡高度的方式。
AVL 树在每次插入/删除后都是自平衡的，因为节点的左子树和右子树的高度之间的模块差异最大为 1。 AVL 以其发明者的名字命名：Adelson-Velsky 和 Landis。
在红黑树中，每个节点存储一个额外的代表颜色的位，用于确保每次插入/删除操作后的平衡。
在 Splay 树中，最近访问的节点可以快速再次访问，因此任何操作的摊销时间复杂度仍然是 O(log n)。
它们是做什么用的？
AVL 似乎是数据库理论中最好的数据结构。
RBT（红黑树） 用于组织可比较的数据片段，例如文本片段或数字。在 Java 8 版本中，HashMap 是使用 RBT 实现的。计算几何和函数式编程中的数据结构也是用 RBT 构建的。
在 Windows NT 中（在虚拟内存、网络和文件系统代码中），Splay 树用于缓存、内存分配器、垃圾收集器、数据压缩、绳索（替换用于长文本字符串的字符串）。
特性
最小堆是一棵二叉树，其中每个节点的值都大于或等于其父节点的值：val[par[x]]