♡ 脚下的每一步都叫远方 ♡

文章目录顺序查找二分查找线性表的二分二叉查找树定义性质插入节点删除节点哈希 顺序查找 二分查找 线性表的二分 二叉查找树 定义 二叉搜索树又被称为二叉排序树，那么它本身也是一棵二叉树，那么满足以下性质的二叉树就是二叉搜索树，如图： 若左子树不为空，则 左 子树上所有节点的值都 == 小于 == 根节点的值； 若右子树不为空，则 右 子树上所有节点的值都 == 大于 == 根节点的值； 它的左右子树也要分别是二叉搜索树。 性质 （1） 左右子树高度叉绝对值小于等于1 （2）左子树和右子树也是平衡二叉树 插入

文章目录LLRRLRRL枚举所有情况小例 实践是检验真理的唯一标准，本来模棱两可的想法，经过一顿手撮，最后也是变得清晰起来，有种拨开云雾见青天的感觉，不枉废这几个小时的思考！ 相信聪明的你看了这篇文章一定也会有收获吧！如有错误，欢迎指出交流！ LL 以插入节点的父节点为中心，右旋转一下 RR 以插入节点的父节点为中心，左旋转一下 LR 以插入节点的父节点为中心，先右旋一下，再左旋一下 RL 以插入节点的父节点为中心，先左旋一下，再右旋一下 枚举所有情况 小例 ...

文章目录二叉树的先序中序后序遍历 递归+栈 实现线索二叉树哈夫曼树实现哈夫曼编码实现 二叉树的先序中序后序遍历 递归+栈 实现 /*** * @Author : acmaker * @Date : 2020-05-08 17:54:45 * @LastEditTime: 2020-05-08 22:40:18 * @FilePath : \myCPlusPlusCode\DataStructure\Tree\BinaryTree.cpp * @Website

文章目录 3, 5, 7, 8 , 11, 14, 23, 29 83+113+143+74+35+55+232+292 = 271

文章目录 今天偶然发现另一种计算中缀表达式的方法 … 对做题来说, 窃以为绝妙, 特此记录 上题, 已知一算术表达式的中缀表达式为a-(b+c/d)*e,则后缀形式为？ A. -a+b*c/d B. -a+b*cd/e C. -+*abc/de D. abcd/+e*- 第一步, 先添加括号, ( a - ( (b+(c/d)) * e ) ) 第二步, 将运算符移动到括号右侧, ( a( ( ...

文章目录树的相关定义树二叉树完全二叉树满二叉树二叉树的性质二叉树的遍历哈夫曼树 树的相关定义 树 二叉树 完全二叉树 算法导论 所有的 叶子结点 深度相同 且 所有 内部结点 度都为2 的二叉树. 严蔚敏教材 对满二叉树的结点进行编号，约定从根结点起，从左向右，从上至下。深度为k的，有n个结点的二叉树，当且仅当其每一个结点都与深度为k的满二叉树中编号从1到n的结点一一 对应时，称之为完...

文章目录压缩存储的矩阵的转置广义表 压缩存储的矩阵的转置 这里只实现压缩存储的矩阵的转置. 未压缩的二维数组矩阵的转置没啥好写的, 二重循环赋值完事儿了. /*** * @Author : acmaker * @Date : 2020-04-07 09:32:53 * @LastEditTime: 2020-04-07 12:52:18 * @FilePath ...

文章目录栈顺序栈链栈共享栈顺序实现链式实现队列循环队列链队列 栈 顺序栈 /*** * @Author : acmaker * @Date : 2020-03-22 10:31:14 * @LastEditTime: 2020-03-22 13:38:59 * @FilePath : \myCPlusPlusCode\DataStructure\Stac...

文章目录 今天偶然看到一个面试题, 题目是这样的： 给我们两个序列，第一个序列表示栈的压入顺序，然后让判断第二个序列是不是是否是该栈的弹出序列 现设第一个序列为[1,2,3,4,5],第二个序列为[3,2,5,4,1],可以看出这个出栈顺序是合法的，那么我们怎么通过程序来验证呢？ 思路: 首先要根据栈的先进后出原则, 分析出来的 要比较的一定是题意中 辅助栈s 和 出栈数组stack_out的首个...

第二章目录0x0000 线性表的概念线性表的概念及抽象数据类型定义0x0001 线性表的顺序存储0x0010 线性表的链式存储1. 单链表 0x0000 线性表的概念 线性表的概念及抽象数据类型定义 0x0001 线性表的顺序存储 0x0010 线性表的链式存储 1. 单链表 还没来得及调试, 可能有问题, 此坑待填! /*** * @Author : acmaker...

第一章第一讲 数据结构的基础概念第二讲 数据结构的内容第三讲 数据结构与C语言表示第四讲 算法性能评价第五讲 算法与算法的描述 第一讲 数据结构的基础概念 数据( Data ) 数据 是 描述客观事物的数值 字符以及能输入及其且能被处理的各种符号 的集合 数据元素 ( Data Element ) 数据元素 是组成数据的基本单位, 是数据集合的个体, 在计算机中通常作为一个整体进行考虑和处...