数据结构
文章平均质量分 72
学习路线:培训机构-看书回顾梳理知识点-LeetCode刷题
bro-j
一个准大三才开始确定走计算机道路的学生,他在慢慢探索着这个新奇的世界
展开
-
第九节课:8.25:哈希
第九节课:8.25:哈希一、课前回顾:用c++的方式写了单链表:#pragma once #include <stdio.h>#include <stdlib.h>#include <time.h>//单链表:/*1.单链表由结点构成:数据信息的数据域和存储下一结点位置的指针域组成结点2.有头结点,头结点不存储数据信息3.一般有头指针和尾指针分别指向第一个或者是最后一个结点*/template <class T>class CMy原创 2021-09-06 11:12:04 · 75 阅读 · 0 评论 -
第八节课:9.5:哈夫曼和堆
第八节课:9.5:哈夫曼和堆文章目录第八节课:9.5:哈夫曼和堆一、哈夫曼1.概念:(1)哈夫曼树的定义:(2)节点的带权路径的定义:(先理解路径和路径长度两个概念)(3)路径的定义:(4)路径长度的定义:(5)树的带权路径2.哈夫曼树的建立过程:3.哈夫曼树的code实现:二、堆1.概念:2.特性:3.code:一、哈夫曼1.概念:(1)哈夫曼树的定义:最优二叉树,是一类带权路径长度最短树(2)节点的带权路径的定义:(先理解路径和路径长度两个概念)带权路径是指该节点的权重值和根节点到该节点的原创 2021-09-05 16:14:10 · 126 阅读 · 0 评论 -
第七节课:9.3:二叉树
第七节课:9.3:二叉树一、二叉树1.概念:是树的一种,其存储结构及其算法都较为简单,因此二叉树显得特别重要每一层最多只有两个节点的树;子树有左子树和右子树之分;注意:二叉树可以只有右子树没有左子树2.分类:分为五类:3.特性:1.每一层的节点数不能超过2的(i-1)次方个2.深度为k的树的节点数最大为2的k次方-1个3.一个节点的度只能为0,1,24.二叉树的子树有左右之分5.任意一课二叉树,度为2的节点数为n,则度为0的节点数为n+1;二、满二叉树1.概念:当思考到用原创 2021-09-05 07:54:31 · 375 阅读 · 0 评论 -
第三节课:8.13:常见排序算法下
第三节课:8.13:常见排序算法下一、基数排序(桶排序):1.特点:优点:不用做比较就能够进行排序(无比较次数自然也就无交换次数)对后面学习哈希结构也有重要帮助缺点:空间开销非常大(需要用到辅助的二维数组)2.流程图:[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-weObbrCk-1630465976341)(第三节课:8.13:常见排序算法下.assets/桶排序流程图.png)]1.一个循环控制个位,十位,百位放桶的大循环2.小循环内先个位数放桶3.按原创 2021-09-01 11:13:18 · 81 阅读 · 0 评论 -
第二节课:8.10:常用排序算法上
第二节课:8.10:常用排序算法上一、选择插入冒泡的比较:选择和冒泡的比较次数多,交换次数也多,而插入排序的比较次数较少,优化后的交换换成了赋值可以举例来画流程图验证;如:5,7,3,4,6二、插入排序的算法流程和优化过程:1.算法:void insert_sort(int arr[], int len){ 3.进一步优化: int j = 0; int tempval = 0; for (int i = 1; i < len; ++i)//外层大循环,i为待插入元素的下标原创 2021-09-01 11:12:44 · 71 阅读 · 0 评论 -
第一节课:8.9:数据结构与算法基础
第一节课:8.9:数据结构与算法基础一、数据结构基础:1.什么是数据结构:数据结构是计算机存储、组织数据的方式,是指相互之间存在的一种或者多种特定的关系的数据元素的集合。2.为什么要学习数据结构:通过精心选择的数据结构可以带来更高的运行或存储效率3.数据结构可以分为两个层次:逻辑结构和物理结构(1)逻辑结构:大概理解是什么数据元素间抽象化的相互关系,与数据的存储无关,独立于计算机,它是从具体问题抽象出来的数学模型。反映数据元素之间的逻辑关系。(一般与与前驱和后继相关)比如:树:至多一个直接前驱原创 2021-09-01 11:12:20 · 158 阅读 · 0 评论 -
第六节课:8.20:树
第六节课:8.20:树一、树的基本概念:1.树的定义:树是n(n>0)个节点的有穷集;树是由一个根节点和若干颗子树组成;2.树有关的概念:[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-x2oRNsMt-1630465703415)(第六节课:8.20树.assets/image-20210820101625940.png)]1.节点度:一个节点拥有的子树的棵树2.树的度:节点度的最大值3.叶节点:度为0的节点4.分支节点:度不为0的节点5.原创 2021-09-01 11:09:07 · 81 阅读 · 0 评论