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