Bellman-Ford 算法或者 Dijkstra 算法用于解决单源最短路径问题，获取从指定起点出发，到达图中各...[作者空间]
通过上一章最短路径(Bellman-Ford算法)的内容可知，Bellman-Ford 算法是通过重复对边集执行松...[作者空间]
最短路径是指连接图中两个顶点的路径中，所有边构成的权值之和最小的路径。之前提到的广度优先遍历图结构，其实也是一种计...[作者空间]
最小生成树是带权无向连通图中权值最小的生成树，根据图中生成树定义可知， 个顶点的连通图中，生成树中边的个数为 ，向...[作者空间]
广度优先搜索(breadth-first search)和深度优先搜索(depth-first search)是两...[作者空间]
定义 图是由若干给定的顶点及连接两顶点的边所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系。顶点用于代...[作者空间]
邻接表和邻接矩阵是图的两种常用存储表示方式，用于记录图中任意两个顶点之间的连通关系，包括权值。 对于图 而言，其...[作者空间]
红黑树是一种自平衡二叉查找树，与 AVL 树类似，提供 级别的查询、插入和删除节点复杂度。相对于 AVL 树单纯...[作者空间]
哈夫曼树 哈夫曼树（或者赫夫曼树、霍夫曼树），指的是一种满二叉树，该类型二叉树具有一项特性，即树的带权路径长最小，...[作者空间]
通过之前对二叉搜索树介绍可知，将集合构造为二叉搜索树结构，该结构下对树中节点的查询、删除和插入三种操作，时间复杂度...[作者空间]
遍历方式 二叉树的常见遍历方式如下几种： 前序遍历： 访问根节点，前序遍历方式访问左子树，前序遍历方式访问右子树；...[作者空间]
二分法猜数字的游戏应该每个人都知道，通过对猜测数字“大了”、“小了”的情况判断，来猜出最终的数字。序列范围为 的...[作者空间]
定义 二叉树( binary tree )是有限节点集合构成的结构，其结构的递归定义为： 三个不相交的节点集合构成...[作者空间]
