![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
王道数据结构
文章平均质量分 92
从王道数据结构视频课入手,将王道讲授的全部知识点记录在此。
WindATree
大二学生在读,后面还会更新408其它课程
展开
-
王道数据结构第五章:树与二叉树
二叉树是指n(n>=0)个结点的有限集合。1)或者为空二叉树,即n=0;2)或者由一个根结点和两个互不相交的被称为根的左子树和右子树组成。左子树和右子树又分别 是一棵二叉树。特点:二叉树每个结点最多只有两棵子树,左右子树顺序不能颠倒(二叉树是有序树二叉树的五个状态:空二叉树 只有左子树 只有右子树 只有根节点 左右子树都有。原创 2023-07-22 22:58:50 · 251 阅读 · 1 评论 -
王道数据结构第七章 查找
顺序查找意思就是从头到尾(反之亦然)挨个查找,适合于顺序表、链表,表中元素有序无序都无所谓。顺序查找的实现:老师讲的是不带哨兵版,书上是带哨兵版。带哨兵版本: 有哨兵存在只是不用判定数组是否越界,但对实际运行效率而言并没有多快。 查找效率分析我们看ASL,并且分查找成功和失败两种情况去讨论。查找成功:ASL=(1+2+3+...+n)/n=(n+1)/2;查找失败:ASL=n+1;无论成功还是失败,数量级都是O(n)。接下来我们看是否可以优化:如果一个顺序表是有序的,表中数据元素要么递增要么递减原创 2023-12-13 22:59:09 · 871 阅读 · 1 评论 -
王道数据结构第三章:栈与队列
本文主要实现考研王道数据结构第三章 栈与队列的内容原创 2023-09-19 13:52:21 · 187 阅读 · 0 评论 -
王道数据结构第六章: 图论及其应用
图这一章比较难,算法也很多,考试一般只会考察大家对算法的理解,算法的具体实现反而不是重点。学习图这一章时,注意要和树对比着学习。图和树很多地方是相似的,我们还会学到最小生成树等概念。原创 2023-10-26 22:52:49 · 165 阅读 · 0 评论 -
王道数据结构第八章 排序
稳定性:序列中出现两个相同关键字时,排序前后二者的相对顺序并没有改变。排序算法的分类:插入排序、交换排序、选择排序、归并排序、基数排序。插入排序分为直接插入排序,折半插入排序,希尔排序。选择排序:简单选择排序、堆排序。交换排序:冒泡排序、快速排序。归并排序:二路归并排序、外部排序。基数排序:最特殊的一种,适用于链表。注意:下面所说的排序序列,均是非递减排序(非递减不一定等于递增,因为可能出现两个相同的)原创 2023-12-26 00:00:00 · 1116 阅读 · 1 评论 -
王道数据结构第四章 串
串,即字符串string,是由0个或多个字符组成的有限序列。一般记为S='asdf......'其中S是串名,单括号括起来的是串的值,字符个数n称为串的长度,n=0时称为空串。子串:串中任意个连续的字符组成的子序列。主串:包含子串的串。字符在主串当中的位置:字符在串中的序号。编号从1开始,和线性表的位序是一样的。子串在主串中的位置:子串的第一个字符在主串当中的序号。串其实就是一种线性表,数据元素必须是字符型。串的基本操作,如增删改查等通常以子串为操作对象。原创 2023-09-26 19:42:45 · 98 阅读 · 0 评论 -
王道数据结构第二章 线性表
线性表是具有相同数据类型的n(n>=0)个元素的有限序列,其中n为表长,当n=0时,线性表是一个空表。若用L命名线性表,则其一般表示为ai是线性表中第“i"个元素在线性表中的次序。a1是表头元素,an是表尾元素。位序从1开始,数组下标从0开始。除第一个元素之外,每个元素有且仅有一个直接前驱;除最后一个元素外,每个元素有且仅有一个直接后继。由于数据类型相同,所以数据元素所占空间一样大,我们可以方便找到每一个数据元素位置。顺序表:用顺序存储的方式实现线性表把。原创 2023-09-17 15:38:26 · 112 阅读 · 1 评论