- 博客(5)
- 收藏
- 关注
RSS订阅原创 二叉搜索树和平衡二叉树
一、二叉搜索树 二叉搜索树（BST，Binary Search Tree），也称二叉排序树或二叉查找树。 二叉搜索树：一棵二叉树，可以为空；如果不为空，满足以下性质： 非空左子树的所有键值小于其根结点的键值； 非空右子树的所有键值大于其根结点的键值； 左、右子树都是二叉搜索树。 1.二叉搜索树的查找操作：Find 查找从根节点开始，如果树为空，返回NULL；若搜索树非空，则根结点关键字和X进行比较，并进行不同处理； ①若X小于根结点键值，只需在左子树中继续搜索； ②若X大于根结点键值，只需在右子树中继续
2020-05-11 17:10:35
607
原创 数据结构——树
树（Tree）：n（n>=0）个结点构成的有限集合。 当n=0，称为空树； 一、 对于任以可非空树，它具备以下的性质： 树中有一个称为“根（Root）”的特殊结点，用r表示； 其余的结点可分为m（m>0）个互不相交的有限集，其中每个集合本身又是一棵树，称为原来树的“子树（SubTree）”； 子树是不相交的； 除了根结点外，每个结点有且仅有一个父结点； 一棵N个结点的树有N-1条边。...
2020-04-27 15:17:18
661
原创 数据结构--线性表、广义表
一、线性表 线性表（Linear List）:由同种类型数据元素构成有序序列的线性结构。 表中元素个数称为线性表的长度。 线性表没有元素时，称为空表。 表起始位置称为表头，表结束位置称为表尾。 线性表的顺序存储的实现 可利用数组的连续储存空间顺序存放线性表的各元素。 typedef struct LNode *List; struct LNode { ElementType Data[MAX...
2020-04-25 16:57:46
1116
原创 数据结构——堆栈、队列
一、后缀表达式 中缀表达式：运算符号位于两个运算符之间。如：a+b*c-d/e 后缀表达式：运算符号位于两个运算符之后。如：abc*+de/- 要计算后缀表达式：应从右向左“扫描”，逐个处理运算符和运算符号。可使用堆栈储存运算数，在需要时“倒序”输出。 二、堆栈 堆栈（Stack）：具有一定操作约束的线性表，只在一端（栈顶，Top）做插入、删除。 插入数据：入栈（Push） 删除数据：出栈（...
2020-04-19 20:37:32
594
原创 数据结构
解决问题方法的效率，跟数据的组织方式有关。 解决问题方法的效率，跟空间的利用效率有关。 解决问题方法的效率，跟空间的巧妙程度有关。 什么是数据结构？ 数据对象在计算机中的组织方式（逻辑结构、物理储存结构） 数据对象必定与一系列加在其上的操作相关联 完成这些操作所用的方法就是算法 一、抽象数据类型（Abstract Data Type） 数据类型 数据对象集 数据集合相关联的操作集 抽...
2020-04-18 18:19:22
270
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人