算法与数据结构
此分类共 5 篇文章。
图的基本操作
更新于:图的简介 图在数据结构中也是非常重要的逻辑结构之一，它比树（层次结构）要更为复杂。在图中，所有的链接点被称为“顶点”,图G由两个集合V(顶点Vertex)和E(边Edge)组成，定义为G=(V，E)。图可以说是树与线性表的进阶版，可以实现多对多逻辑关系。当然，也可以实现一对多关系。在下文中将为详细介绍图的相关概念与应用
二叉树的基本操作
更新于:二叉树简介 在计算机科学中，二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。 二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有
快速排序
更新于:快速排序简介 快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
哈夫曼树
更新于:哈夫曼(Huffman)树，又称为最优二叉树，是带权路径长度（wpl）最短的二叉树。 一般我们要做的事分为三步: 构建哈夫曼树 求WPL值 求哈夫曼编码 构造哈夫曼树 将所有左，右子树都为空的作为根节点。 在森林中选出两棵根节点的权值最小的树作为一棵新树的左，右子树，且置新树的附加根节点的权值为其左，右子树上根节点的权
数据结构迷宫问题C++链栈实现
更新于:更新：使用回溯法求解迷宫问题（获取最优路径）