![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 91
小魏同学嘻嘻
开心就好
展开
-
浅谈二叉排序树(BST)
1.二叉排序树的定义二叉排序树(也称二叉查找树)或者是一棵空树,或者是具有下列特性的二叉树:若左子树非空,则左子树上所有结点的值均小于根结点的值。 若右子树非空,则右子树上所有结点的值均大于根结点的值。 左右子树也分别是一棵二叉排序树。根据二叉排序树的定义,左子树结点值<根结点值<右子树结点值,所以,对二叉查找树进行中序遍历可以得到一个递增的有序序列。2.二叉查找树的查找二叉查找树的查找是从根结点开始,沿某个分支逐层向下比较的过程,若二叉排序树非空,先将给定...原创 2021-07-12 17:23:15 · 1415 阅读 · 0 评论 -
5.树与二叉树
5.1 树的基本概念5.1.1 树的定义树是n(n>=0)个结点的有限集,当n=0时,在任一一棵非空树中应该满足:有且仅有一个特定的称为根的结点。 当n>1时,其余结点可以分为m(m>0)个互不相交的有限集,T1,T2,...,Tm,其中每个集合本身又是一棵树,并且称为根的子树。显然,树的定义是递归的,即在树的定义中又用到了其自身,树是一种递归的数据结构。作为一种逻辑结构,具有一下两个特点:树的根节点没有前驱,除根结点外的所有结点有且只有...原创 2021-07-09 17:03:21 · 354 阅读 · 0 评论 -
浅谈栈和队列
2.1 栈 2.1.1 栈的基本概念 栈是只允许在一端进行插入删除的操作的线性表。 栈顶(TOP)线性表允许进行插入删除的一端。 栈底(Bottom)固定的,不允许进行插入和删除的另一端。 空栈 不包含任何元素的空表。 栈的数学性质:n个不同元素进栈,出栈元素不同排列的个数为(1/(n+1))*C,公式称之为卡特兰数。 栈的操作:InitStack(&S):初始化一个栈...原创 2021-07-04 14:56:17 · 201 阅读 · 0 评论 -
数据结构学习
数据结构前言提示:学习数据结构,扎实自己的算法基础,提升自己的编程思维一、线性表线性表是具有相同类型的n(n>=0)个元素的有限序列,其中n为表长,当n=0时,线性表是一个空表。用L命名线性表,则其一般表示为: L = ( a1,a2,a3,..,ai,ai+1,...,an ) 式中a1是唯一一个“第一个”数据元素,又称为表头元素,an是“最后一个”数据元素,又称表尾元素。除第一个元素之外,每个元素有且只有一个直接前驱,除最...原创 2021-07-02 17:10:10 · 824 阅读 · 0 评论