专题索引
1 项文章索引
36 项Dijkstra
Dijkstra算法详解
平衡二叉树详解
1. 平衡二叉树的定义
二叉排序树(BST)详解
1. 定义
C语言字符串详解
1. 什么是字符串
数据结构01-线性表
打开「数据结构01-线性表」查看完整内容与上下文。
数据结构02- 单链表
单链表表作业2024.4.9
数据结构03-双向链表
打开「数据结构03-双向链表」查看完整内容与上下文。
数据结构04-静态链表
打开「数据结构04-静态链表」查看完整内容与上下文。
数据结构05-多项式相加
打开「数据结 构05-多项式相加」查看完整内容与上下文。
数据结构06-栈
打开「数据结构06-栈」查看完整内容与上下文。
数据结构07-括号匹配
打开「数据结构07-括号匹配」查看完整内容与上下文。
数据结构08-汉诺塔问题
打开「数据结构08-汉诺塔问题」查看完整内容与上 下文。
数据结构09-链队列
打开「数据结构09-链队列」查看完整内容与上下文。
数据结构10-循环队列
打开「数据结构10-循环队列」查看完整内容与上下文。
数据结构11-二维数组与矩阵乘法
打开「数据结构11-二维数组与矩阵乘法」查看完整内容与上下文。
数据结构12-二叉树的构建与遍历
打开「数据结构12-二叉树的构建与遍历」查看完整内容与上下文。
数据结构13-哈夫曼树
打开「数据结构13-哈夫曼树」查看完整内容与上下文。
数据结构14-N后问题
打开「数据结构14-N后问题」查看完整内容与上下文。
数据结构15-图的遍历
打开「数据结构15-图的遍历」查看完整内容与上下文。
数据结构16-图的遍历-Prim算法与Dijkstra算法
打开「数据结构16-图的遍历-Prim算法与Dijkstra算法」查看完整内容与上下文。
数据结构17-顺序查找与二分查找
好的,下面我们将详细介绍C语言中的顺序查找和二分查找,特别是针对键值对的情况。我们会从基本概念、数据结构、实现方法和代码示例等方面进行系统讲解。
数据结构18-哈希表
哈希表(Hash Table)是一种非常高效的数据结构,主要用于快速查找、插入和删除操作。它通过哈希函数将键映射到表中的特定位置,从而加快数据访问速度。下面是一个详细且系统的哈希表实现指南,包括基本概念、哈希函数、冲突解决方法以及在C语言中的具体实现。
数据结构19-排序
打开「数据结构19-排序」查看完整内容与上下文。
哈夫曼树详解
打开「哈夫曼树详解」查看完整内容与上下文。
图的深度优先遍历(DFS)和广度优先遍历(BFS)详解
1. 图的基本定义
哈希查找算法(线性探测)
打开「哈希查找算法(线性探测)」查看完整内容与上下文。
哈希表二次探测再散列法
1. 概述
哈夫曼树与哈夫曼编码
1. 哈夫曼树
合并两个有序单向链表
打开「合并两个有序单向链表」查看完整内容与上下文。
最小生成树、Prim算法、Kruskal算法
打开「最小生成树、Prim算法、Kruskal算法」查看完整内容与上下文。
完全二叉树叶子结点公式(待验证)
打开「完全二叉树叶子结点公式(待验证)」查看完整内容与上下文。
两个指针相减问题
在C语言中,两个指针相减的结果表示的是两个指针之间的元素数量,而不是地址的差值。这在处理数组和指针操作时非常有用。接下来,我将通过两个例子来详细说明这一点,一个简单的数组例子和一个涉及结构体的复杂例子。
利用遍历序列还原二叉树
二叉树的前序、中序和后序遍历是数据结构中的基本操作,利用这些遍历序列可以唯一地还原出原始的二叉树。本文将详细讲解如何通过前序和中序遍历、后序和中序遍历来还原二叉树,并提供相应的C语言代码实现。
二叉树的递归创建
1. 二叉树的定义
哈夫曼树有权节点数量与总计节点的数量关系
哈夫曼树的基本概念
拓扑排序详解
1. 定义