你好，我是王健伟。 上节课我们讲解了用邻接矩阵、邻接表、十字链表进行图的存储，他们都有各自的优点、局限性和所适用的场景。这节课，我就带你学习另外两种图的存储结构，分别是邻接多重表和边集数组。 邻接多重表邻接多重表是存储无向图的另一种链式存储结构。换句...

你好，我是王健伟。 对于图这个话题，我们要解决的第一个问题是要把图存储起来，也就是图的存储结构问题。 首先要说的是，对于图来讲，顶点位置是个相对概念，任何一个顶点都可以看成第一个顶点，这个点的邻接点之间也不存在次序关系。所以对于图的存储是需要一些特殊...

你好，我是王健伟。 经过了长期努力，我们一起学习了树相关的知识。树是整个课程中占据篇幅最大的话题，也是面试和使用中的热门话题。而这一次，我们来说一说图。 图这种数据结构比树更加复杂。我们回想一下，树形结构中的节点或者说数据之间有明显的层次关系，一个父...

你好，我是王健伟。 前面我们讲过了各种二叉树，这方面的知识已经够多的了，本节就来讲一讲更通用的概念：树、森林以及与二叉树之间的转换问题。 树的存储结构前面我们学习了树形结构的基本概念，在满足这个概念的前提下，一棵树可以有任意形状，可以有任意多的孩子，...

你好，我是王健伟。 前面我们已经讲过了很多种二叉树，这节我想再和你分享一种特殊的二叉树——哈夫曼树（Huffman Tree）。 哈夫曼树也有人称为霍夫曼树或最优二叉树。先说点有趣的，哈夫曼（David Huffman）是美国的一位数学家。他在195...