vxiao_shen_longv的博客

二叉搜索树 二叉搜索树，也可以叫它二叉查找树或二叉排序树。它是一种特殊的二叉树，基本的操作与二叉树并无不同。但是二叉搜索树的特点就是左子树中结点的键值都小于根结点的键值，右子树的键值都大于根结点的键值，简单来说就是左小右大，而且每个结点的键值都不相同，这样在操作的时候就会方便很多。二叉搜索树的操作集比之前的二叉树增加了几个，这样二叉搜索树的操作集就是：创建一个二叉树，判断树空，遍历，查找某个元素，...

二叉树 二叉树的定义：一个二叉树是一个有穷的结点集合。这个集合可为空。若集合不为空，则它是由根结点和左子树，右子树两个二叉树组成； 数据对象集：一个有穷集合，可为空； 操作集：创建一个二叉树，判断树空，遍历； 具体实现 对于静态二叉树（就是创建之后不再变化的二叉树）可以选用顺序存储实现，就是根据数组下标的倍数关系来得出结点的父子关系，但是这样的缺点就是如果在二叉树中某个结点为空，其对应的数组位置还...

队列 数据对象集：有0个或n个元素的有穷线性表； 操作集：创建一个空队列；判断队满；判断队空；入队；出队； 队列是有序线性表，分别在队列的两端进行入队和出队操作，就好像在银行排队办理业务，排在队前面的顾客先接受服务，排在队后面的顾客后接受服务，与堆栈的后进先出不同，队列是先进先出。 队列的实现 下面的实现以int为例，其余数据类型同理。错误值ERROR置为-1，在实际应用的时候应将ERROR置为...

堆栈 数据对象集：有0个或多个元素的有穷线性表； 操作集：建立一个空栈；判断栈空；判断栈满；入栈；出栈并返回栈顶元素； 堆栈是有一定约束的线性表，这里的一定约束是指堆栈只在线性表的一端操作，后进先出。 堆栈的实现 数据类型以int为例，其余同理。错误值ERROR置为-1，在应用的时候应将这个值置为不可能在栈中出现的值，不然会出现错误。 顺序栈 #include<iostream> #...

线性表 线性表：由同类型数据构成的有序序列结构； 线性表的数据对象集：由n个元素构成的序列； 线性表的操作集：建立一个空表，插入，删除，查找（按序号查找，按值查找），求表长（线性表所含的元素个数） 线性表是线性结构的一种，比较简单，就像排队一样。建立一个空表呢，就是设两排栏杆，表示可以在这排队了；插入，就是插队（这样不好，只是以此为说明），比如要插到第i个位置，那么原来第i个位置以及之后的人都要往...