qq_44671773的博客

I. 阅读前你所需要的基础知识了解树 (Trees)（不了解的话点我）.II. N叉树 (N-ary Trees)什么是N叉树：N叉树是一种特殊的树，它具有如下特性每个非空的节点下都必有N个子节点。N叉树的节点可以为空示例分析：下图为一个普通的N叉树，精确来讲是三叉树 (ternary trees)根节点为A，A为非空节点，则...

I. 阅读前你所需要的基础知识了解数组 (array)此文章内容并非二叉树 (binary tree)，而是普通的树II. 树 (Trees) 以及其相关术语什么是树：树是一种数据结构，由许多个节点 (node) 和分支 (branch) 构成。下图为一个树，可以发现每一个节点就像现实中的树叶，分支则像树枝，故此结构得名“树”。节点：节点是树内存储数据的地方 (例如大图中的A，B，C等等)根节点 (root node): 一个树内最顶端的节点 (例如大图中的A)子树 (subtrees

I. 阅读前你所需要的基础知识了解关于图 (graph) 的基础知识II. 单源正权重最短路径问题单源正权重最短路径问题：迪杰斯特拉算法的存在正是为了处理这个问题，下面我们对这个冗长的定义进行分解单源 (single-source)：表示我们知道寻路的起点正权重 (positive weight)：表示路径权重必须为正数什么是权重 (weight)：最短路径问题里的权重表示从一点到另一点所需要的消耗 (cost)。例如，下图中，A与B之间的权重为3，B与C之间的权重为2既然有正权重

I. 阅读前你所需的基础知识了解什么是排序 (sort)熟悉数组 (array)，列表 (list) 或者类似的容器II. 计数排序的原理计数排序算法思想1. 假设我们有如下的一组数据，每一个数据有其对应的权重2. 记录下每个权重分别对应多少元素3. 创建一个新的容器，并根据权重所对应的数据数量预留空间4. 遍历原来容器内的每个数据，并按顺序填入新的容器加入第一个元素A，权重为1，放在新容器内第一个权重为1的位置加入第二个元素B，权重为1，放在新容器第二个权重为1

I. 阅读前你所需的基础知识了解图 (graph) 的基本知识 (什么是顶点, 什么是边, 什么是路径等等)了解图的深度优先遍历 (DFT, Depth-first Traversal)了解有向图 (directed graph) 与 无向图 (undirected graph)II. 连通性(Connectedness)无向图的连通性无向图内的顶点连通性: 若有一条路径包含顶点A和顶点B，那么顶点A与顶点B互相连通无向图的连通性：若图像内，任意取两个顶点都是互相连通的，那么则称此无