Data Structure
数据结构及相关练习总结
就是爱吃肉ro
真正喜欢的人和事 都值得我们去坚持
展开
-
DataStructure_第八章 查找 ( 线性表查找 / 树形查找 / 散列查找 )
文章目录顺序查找二分查找线性表的二分二叉查找树定义性质插入节点删除节点哈希顺序查找二分查找线性表的二分二叉查找树定义二叉搜索树又被称为二叉排序树,那么它本身也是一棵二叉树,那么满足以下性质的二叉树就是二叉搜索树,如图:若左子树不为空,则 左 子树上所有节点的值都 == 小于 == 根节点的值;若右子树不为空,则 右 子树上所有节点的值都 == 大于 == 根节点的值;它的左右子树也要分别是二叉搜索树。性质(1) 左右子树高度叉绝对值小于等于1(2)左子树和右子树也是平衡二叉树插入原创 2020-06-08 14:36:36 · 762 阅读 · 0 评论 -
平衡二叉树的调整(图文详解所有情况)
文章目录LLRRLRRL枚举所有情况小例实践是检验真理的唯一标准,本来模棱两可的想法,经过一顿手撮,最后也是变得清晰起来,有种拨开云雾见青天的感觉,不枉废这几个小时的思考!相信聪明的你看了这篇文章一定也会有收获吧!如有错误,欢迎指出交流!LL以插入节点的父节点为中心,右旋转一下RR以插入节点的父节点为中心,左旋转一下LR以插入节点的父节点为中心,先右旋一下,再左旋一下RL以插入节点的父节点为中心,先左旋一下,再右旋一下枚举所有情况小例...原创 2020-05-28 15:15:35 · 704 阅读 · 0 评论 -
DataStructure_第六章 树 ( 树的先根后根遍历 / 二叉树的递归与非递归实现先序中序后序层次遍历 / 线索二叉树 / 哈夫曼树实现 / 哈夫曼编码实现 )
文章目录二叉树的先序中序后序遍历 递归+栈 实现线索二叉树哈夫曼树实现哈夫曼编码实现二叉树的先序中序后序遍历 递归+栈 实现/*** * @Author : acmaker * @Date : 2020-05-08 17:54:45 * @LastEditTime: 2020-05-08 22:40:18 * @FilePath : \myCPlusPlusCode\DataStructure\Tree\BinaryTree.cpp * @Website原创 2020-05-08 23:09:44 · 350 阅读 · 0 评论 -
绘制哈夫曼树 及 计算其带权路径长度
文章目录3, 5, 7, 8 , 11, 14, 23, 2983+113+143+74+35+55+232+292 = 271原创 2020-04-28 12:14:38 · 870 阅读 · 0 评论 -
中缀表达式 / 后缀表达式 的转化问题记录
文章目录今天偶然发现另一种计算中缀表达式的方法 …对做题来说, 窃以为绝妙, 特此记录上题,已知一算术表达式的中缀表达式为a-(b+c/d)*e,则后缀形式为?A. -a+b*c/dB. -a+b*cd/eC. -+*abc/deD. abcd/+e*-第一步, 先添加括号, ( a - ( (b+(c/d)) * e ) )第二步, 将运算符移动到括号右侧, ( a( ( ...原创 2020-04-10 13:31:46 · 254 阅读 · 0 评论 -
DataStructure_第六章 树 ( 树 / 二叉树 / 表示方法 / 遍历 / 数,二叉树,森林相互转换 / 线索二叉树 / 哈夫曼树 相关定义 )
文章目录树的相关定义树二叉树完全二叉树满二叉树二叉树的性质二叉树的遍历哈夫曼树树的相关定义树二叉树完全二叉树算法导论所有的 叶子结点 深度相同 且 所有 内部结点 度都为2 的二叉树.严蔚敏教材对满二叉树的结点进行编号,约定从根结点起,从左向右,从上至下。深度为k的,有n个结点的二叉树,当且仅当其每一个结点都与深度为k的满二叉树中编号从1到n的结点一一 对应时,称之为完...原创 2020-04-09 18:47:45 · 478 阅读 · 0 评论 -
DataStructure_第五章 数组与广义表 ( 矩阵的压缩存储及转置 / 广义表的定义及实现 )
文章目录压缩存储的矩阵的转置广义表压缩存储的矩阵的转置这里只实现压缩存储的矩阵的转置. 未压缩的二维数组矩阵的转置没啥好写的, 二重循环赋值完事儿了./*** * @Author : acmaker * @Date : 2020-04-07 09:32:53 * @LastEditTime: 2020-04-07 12:52:18 * @FilePath ...原创 2020-04-09 12:43:01 · 170 阅读 · 0 评论 -
DataStructure_第三章 限定性线性表-栈与队列 ( 顺序栈 / 链栈 / 共享栈 / 循环队列 / 链队列 的分析及其实现 )
文章目录栈顺序栈链栈共享栈顺序实现链式实现队列循环队列链队列栈顺序栈/*** * @Author : acmaker * @Date : 2020-03-22 10:31:14 * @LastEditTime: 2020-03-22 13:38:59 * @FilePath : \myCPlusPlusCode\DataStructure\Stac...原创 2020-03-22 13:51:58 · 463 阅读 · 0 评论 -
判断出栈顺序合法性的两种方法
文章目录今天偶然看到一个面试题, 题目是这样的:给我们两个序列,第一个序列表示栈的压入顺序,然后让判断第二个序列是不是是否是该栈的弹出序列现设第一个序列为[1,2,3,4,5],第二个序列为[3,2,5,4,1],可以看出这个出栈顺序是合法的,那么我们怎么通过程序来验证呢?思路:首先要根据栈的先进后出原则, 分析出来的 要比较的一定是题意中 辅助栈s 和 出栈数组stack_out的首个...原创 2020-03-20 20:56:24 · 6190 阅读 · 3 评论 -
DataStructure_第二章 线性表 ( 单链表 / 循环链表 / 双向链表 及 静态链表 的分析及其实现 )
第二章目录0x0000 线性表的概念线性表的概念及抽象数据类型定义0x0001 线性表的顺序存储0x0010 线性表的链式存储1. 单链表0x0000 线性表的概念线性表的概念及抽象数据类型定义0x0001 线性表的顺序存储0x0010 线性表的链式存储1. 单链表还没来得及调试, 可能有问题, 此坑待填!/*** * @Author : acmaker...原创 2020-03-10 20:44:45 · 340 阅读 · 0 评论 -
DataStructure_第一章 绪论
第一章第一讲 数据结构的基础概念第二讲 数据结构的内容第三讲 数据结构与C语言表示第四讲 算法性能评价第五讲 算法与算法的描述第一讲 数据结构的基础概念数据( Data )数据 是 描述客观事物的数值 字符以及能输入及其且能被处理的各种符号 的集合数据元素 ( Data Element )数据元素 是组成数据的基本单位, 是数据集合的个体, 在计算机中通常作为一个整体进行考虑和处...原创 2020-03-02 12:49:47 · 553 阅读 · 0 评论