会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
加载中...
江天一色
持续学习.持续进步.
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
下一页
2023年5月13日
第五章 5.3.3 构造二叉树
摘要: 不同二叉树的遍历序列 由不同遍历序列的组合推出原二叉树的结构 前序,后序,层序的组合不能推出原结构,因为无法区分左右子树 线索二叉树(可称为线索链表) 二叉树又可称为二叉链表. 中序线索二叉树的存储 先序线索二叉树 后序线索二叉树 三种线索二叉树 根据遍历顺序不同,前驱和后继也不同. 线索二叉树总结
阅读全文
posted @ 2023-05-13 10:32 春江天一色
阅读(13)
评论(0)
推荐(0)
2023年5月5日
第五章 5.2.3 二叉树的存储和遍历
摘要: 顺序存储 顺序存储不合适. 顺序存储时候判断结点和结点数的关系 二叉树的遍历 先序遍历,中序遍历,后序遍历 如果不是叶子结点,递归展开即可. 先序遍历 中序遍历 后续遍历 应用 求树的深度 二叉树的层序遍历
阅读全文
posted @ 2023-05-05 23:56 春江天一色
阅读(10)
评论(0)
推荐(0)
第五章 5.2.2 二叉树的常用性质
摘要: 叶子结点数量比度为2的结点多一个 树的结点数量=总度数+1 层的最多结点数 高度一定的二叉树最多节点数量 完全二叉树的性质
阅读全文
posted @ 2023-05-05 20:52 春江天一色
阅读(37)
评论(0)
推荐(0)
2023年5月4日
第五章 树与二叉树
摘要: 树的概念 根节点, 分支节点,叶子节点 树是递归定义的数据结构 两个节点之间的路径,只能从上往下.(有向边) 结点的度: 有几个孩子(分支) 树的度: 各结点的度的最大值 有序树和无序树 树和森林 树的度和M叉树 二叉树的定义和基本概念 二叉树的五种状态 特殊状态的二叉 满二叉树 完全二叉树 二叉排
阅读全文
posted @ 2023-05-04 22:08 春江天一色
阅读(14)
评论(0)
推荐(0)
第四章 字符串
摘要: 串 string ,零个或多个字符组成的有限序列. 空串用∅表示 子串: 串中任意个字符的序列. 主串: 包含子串的串 ASCII编码 串的存储 字符串的模式匹配 朴素模式匹配算法 时间复杂度O((n-m+1)*m)=O(nm) KMP算法 主串指针不回溯.
阅读全文
posted @ 2023-05-04 18:56 春江天一色
阅读(15)
评论(0)
推荐(0)
2023年4月30日
第三章 3.4 特殊矩阵的压缩存储
摘要: 一维数组和二维数组的存储 二维数组存储 分为 行优先存储和列优先存储. 行优先存储 列优先存储 压缩存储 三角矩阵的压缩存储 <对角线上的元素都是每行的第二个元素> 稀疏矩阵的存储 1.使用数组直接存储 2.十字链表法 总结
阅读全文
posted @ 2023-04-30 17:21 春江天一色
阅读(41)
评论(0)
推荐(0)
2023年4月29日
第三章 3.3 栈的应用
摘要: 3.3.1符号匹配 呜呜呜, 单身的右括号....doge 参考算法实现 注意问题 3.3.2 栈在算数表达式中的应用 表达式三部分 操作数,运算符,界限符 中缀表达式依赖于界限符 中缀转后缀的方法 ->左优先原则,此原则保证得到的后缀表达式唯一' 需要注意操作数的顺序. 2023年4月29日16:
阅读全文
posted @ 2023-04-29 23:16 春江天一色
阅读(15)
评论(0)
推荐(0)
第三章-栈 队列和数组
摘要: 栈 stack 数据接口三要素 逻辑,运算,存储 只允许在一端进行数据插入和删除操作. LIFO规则,last in first out 先进后出 联想到烤串.doge 卡特兰数(catalan),n个不同元素进栈,出栈元素不同排列的个数为 顺序栈 链栈 只在头结点插入和删除就是链栈 队列 FIFO
阅读全文
posted @ 2023-04-29 11:18 春江天一色
阅读(14)
评论(0)
推荐(0)
2022年12月11日
第一章-计算机组成原理
摘要: 冯诺依曼计算机基本模型 基本特点 1.主存储器: 包括: 存储体,MAR,MDR. 概念: 存储单元 存储字(word) 存储字长: 和MDR位数有关.MDR位数等于存储字长 存储元 2.运算器 核心是ALU: ACC,MQ,X都是必须有的寄存器类型. 3.控制器 核心是CU 包括IR,PC 重点-
阅读全文
posted @ 2022-12-11 11:35 春江天一色
阅读(146)
评论(0)
推荐(0)
2022年12月8日
第二章-线性表 1.线性表的定义和基本操作
摘要: 定义 具有相关数据类型的n个数据元素的有限序列叫做线性表. 术语: 位序,表头元素,表尾元素,直接前驱,直接后继. 线性表的基本操作 基本记忆思路: 创建销毁,增删改查. 知识回顾 两种存储结构 顺序表(顺序存储) 顺序存储方式实现的线性表. 1 使用静态数组,实现顺序表 初始化时,顺序表长度设置为
阅读全文
posted @ 2022-12-08 22:03 春江天一色
阅读(55)
评论(0)
推荐(0)
上一页
1
2
3
4
下一页
公告