- 博客(11)
- 收藏
- 关注
RSS订阅原创 数据结构（王卓）
目录5.7哈夫曼树及其运用编辑一.哈夫曼树的基本概念二.哈夫曼树的构造算法1.贪心算法：构造哈夫曼树时首先选择权值小的叶子结点2.哈夫曼算法（构造哈夫曼树的方法）三.哈夫曼树构造算法的实现1.顺序存储结构——一维结构数组三.哈夫曼编码1.方法2.算法->哈夫曼编码5.7哈夫曼树及其运用一.哈夫曼树的基本概念（1）路径：从树中一个结点到另一个结点之间的分支构成这两个结点间的路径（2）结点的路径长度：两结点间路径上的分支数...
2022-05-22 23:20:37
598
1
原创 数据结构（王卓）
5.5.1遍历二叉树一.遍历1.定义顺着某一条搜索路径寻访二叉树中的结点，使得每个结点均被访问一次，而且仅被访问一次（又称周游）2.目的得到树中所有的一个线性排列3.用途它是树结构插入、删除、修改、查找和排序运算的前提，是二叉树一切运算的基础和核心二.遍历二叉树算法描述1.遍历方法2.先序二叉树的操作定义（根左右）3.中序遍历二叉树的操作定义（左根右）4.后序遍历二叉树的操作定义三.根据遍历序列确定二叉树1.根据遍历序列确定...
2022-05-18 18:09:42
1261
原创 数据结构（王卓）
5.1数和二叉树一.树的定义1.定义树是n（n》0）个结点的有限集若n=0，称为空树；若n>0，则它满足如下两个条件；（1）有且仅有一个特定的称为根的结点(2)其余结点可分为m（m》0）个互不相交的有限集T1，T2,T3,...,Tm，其中每一个集合本身又是一棵树，并称为根的子树二.树的基本术语三.树结构和线性结构的比较5.1.3二叉树的定义...
2022-05-16 23:44:18
445
原创 数据结构（王卓）
4.1串的定义一.串的定义1.定义串：零个或多个任意字符组成的有限序列2.串的相关术语（1）子串：一个串中任意各连续字符组成的子序列（含空串）称为该串的子串真子串是指不包含自身的所有子串（2）主串：包含子串的串相应的称为主串（3）字符位置：字符在序列中的序号为该字符在串中的位置（4）子串位置：子串第一个字符在主串中的位置（5）空格串：由一个或者多个空格组成的串，与空串不同（6）串相等：当且仅当两个串的长度相等并且各个对应位置上的字符都相同时，这两个串才是
2022-05-15 17:56:30
1017
原创 数据结构（王卓）
3.2栈和队列案例引入一.进制转换1.把十进制数159转换为八进制数二.括号匹配的检验（1）假设表达式中允许包含两种括号：圆括号和方括号（2）其嵌套的顺序随意，即：三.表达式求值1.算符优先算法四.舞伴问题3.3栈的表示和操作的实现一.栈的抽象数据类型的类型定义1.LnitStack（&S）初始化操作操作结果：构造一个空栈S2....
2022-05-04 14:33:22
817
原创 数据结构（王卓）
2.5.3循环链表1一.循环链表1.循环链表基本概念（1）循环链表：是一种头尾相接的链表（即：表中最后一个结点的指针域指向头结点，整个链表形成一个环）优点：从表中任一结点出发均可找到表中其他结点（2）循环链表的终止条件由于循环链表中没有NULL指针，故涉及遍历操作时，其终止条件就不再像非循环链表那样判断p或p->next是否为空，而是判断他们是否等于头指针。循环条件：2.循环链表的时间复杂度3.带尾指针循环链表的合并LinkList Connect（L
2022-04-20 19:51:15
2620
原创 数据结构（王卓）
2.5线性表的链式表示和实现一.线性表的链式表示1.基本概念（1）用一组物理欸之任意的储存单元来存放线性表的数据元素（2）这组储存单元既可以是连续的，也可以是不连续的，甚至是零散分布在内存中的任意位置上的。（3）链表中的元素的逻辑次序和物理次序不一定相同2.组成各结点由两个域组成：数据域：存储元素数值数据指针域：存储直接后继结点的存储位置3.与链式存储有关的术语（1）结点：数据元素的存储映像。由数据域和指针域两部分组成（2）链表：n个结点由指针链组成一个链
2022-04-18 20:17:17
985
转载 数据结构（王卓）
2.1线性表的定义和特点一.线性表1.定义线性表是具有相同特性的数据元素的有限序列。 2.特点 （1.）相同特性：所有元素属于同一数据类型。 有限：数据元素个数是有限的。 序列：数据元素由逻辑序号唯一确定。一个线性表中可以有相同值的元素。 （2.）其中数据元素的个数n定义为表的长度。（3.）当n=0时称为空表将非空的线性表（n>0）记作：（a1，a2，...an）（4.）这里的数据元素ai（1《i《n）只是一个抽象的符号，其具体含义在不同的情
2022-04-17 22:47:26
1783
原创 数据结构（王道）
目录1.2.2算法的时间复杂度一.时间复杂度1.O2.嵌套循环执行次数与n的关系3.练习1.2.3算法的空间复杂度1.函数递归调用带来的内存开销1.2.2算法的时间复杂度#include <stdio.h>void loveYou(int n){ int i=1; while(i<=n) { i++; // 当运行3001次的时候跳回while判断，然后跳出循环 printf("I love you %d\n",i); .
2022-04-17 15:40:12
680
原创 C语言学习（翁恺）
目录2.1.6浮点数一.浮点数1.浮点数2.浮点数定义3.浮点数和整数计算二.double三.数据类型1.整数2.带小数点的数2.2.1表达式一.表达式1.表达式定义二.运算符1.运算符的定义2.算子的定义2.2.2运算符优先级一.运算符优先级1.赋值运算符2.结合关系2.2.3交换变量2.2.4复合赋值和递增递减一.复合赋值1.复合运算符2.注意2.1.6浮点数一.浮点数1.浮点数（1.
2022-04-15 16:51:12
1094
原创 C语言学习（翁恺）
1.3.3计算#include <stdio.h>int main(){printf("%d",12+34); //printf("12+34=%d",12+34);return 0;}2.1.2变量定义#include <stdio.h>int main(){ int price=0; printf("请输入金额（元）"); scanf("%d",&price); int change
2022-04-11 16:16:05
572
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人