![](https://img-blog.csdnimg.cn/20190918140145169.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
王道数据结构
文章平均质量分 51
王道c语言数据结构系列笔记
wellzhi
这个作者很懒,什么都没留下…
展开
-
三维数组如何计算存储地址
按页/行/列存放于一个连续的存储空间中,每个数组元素占。原创 2022-12-20 17:43:27 · 1480 阅读 · 2 评论 -
KMP算法学习记录
假设主串长度为m,模式串长度为n。原创 2022-11-17 22:23:48 · 151 阅读 · 0 评论 -
王道数据结构 - 查找算法 - 二分查找算法
二分查找:有序的顺序表。原创 2022-11-03 19:37:07 · 175 阅读 · 0 评论 -
王道数据结构 栈 后缀表达式求值 ★★★★★
1. 准备一个`栈`,从`左向右`扫描后缀表达式。 2. 遇到操作数就入栈,遇到运算符则出栈两个操作数,`先出栈`的作为`右操作数`,`后出栈`的作为`左操作数`,然后运算之后把结果继续压入栈内 3. `重复以上步骤`,最后栈中的栈顶元素就是`最终计算结果`...原创 2022-07-26 18:11:56 · 559 阅读 · 0 评论 -
王道数据结构 KMP算法 求next数组
next数组值k-10001230。目标串字符ABCABCMN。目标串下标j01234567。原创 2022-07-25 18:15:07 · 958 阅读 · 0 评论 -
王道数据结构 排序算法 堆排序 ★★★★★
堆排序每一趟将堆顶元素加入有序子序列(与待排序序列中的最后一个元素交换),并将待排序序列元素再次调整为大根堆(小元素不断"下沉")原创 2022-07-25 15:20:35 · 1108 阅读 · 0 评论 -
王道数据结构 排序算法—快速排序 ★★★★★
枢轴元素:通常选择顺序表第一个元素,用于划分顺序表为两部分,左边部分值小于枢轴,右边部分值大于枢轴。原创 2022-07-23 18:44:06 · 3012 阅读 · 0 评论 -
王道数据结构 图算法汇总 ★★★★
将代价最小的新顶点权值最小的边。原创 2022-07-18 20:50:30 · 527 阅读 · 0 评论 -
王道数据结构 树 ★★★★★
高度为h的m叉树至少有h个结点,至多有个结点高度为h度为m的树至少有h+m-1个结点原创 2022-06-21 15:08:56 · 186 阅读 · 0 评论 -
王道数据结构 二叉树 ★★★★★
一、满二叉树1、定义:除最后一层无任何子节点外,其他每一层上的所有结点都有两个子结点的二叉树。2、性质一个层数为k 的满二叉树总结点数为:(2^k) -1,满二叉树的结点数一定是奇数第i层上的结点数为: 2^(i -1)一个层数为k的满二叉树的叶子结点个数(即是最后一层): 2^(k -1)按照从上到下、从左到右依次编号,某节点编号为k,则左右子树根节点编号分别为2k和2k+1..................原创 2019-06-15 15:11:05 · 8217 阅读 · 4 评论 -
王道数据结构 队列 ★★★★★
队列(Queue):是一种只允许在一端插入(队尾),在另一端删除(队头)的线性表。原创 2022-06-20 09:51:58 · 377 阅读 · 0 评论 -
王道数据结构 双链表 ★★★★★
c语言数据结构之双链表原创 2022-06-16 17:38:06 · 4080 阅读 · 0 评论 -
王道数据结构 大小堆 ★★★★★
一、定义定义:简言之,堆就是一棵完全二叉树。完全二叉树:整棵树除了最底层的叶节点之外,是填满的,而最底层的叶节点由左至右不得有空隙。堆分类:小根堆(最小堆)、大根堆(最大堆)二、堆排序当父节点序号为i(i>=0),则左节点为2i+1,右节点为2i+2;若将结点v的编号记作i(v),则满足以下关系:对于任意结点,则有:1)若v有左孩子,则 i(leftChild(v).........原创 2019-08-01 00:10:40 · 361 阅读 · 0 评论