摘要： 转自：https://www.cnblogs.com/yonglin1998/p/11780790.html 关于图的几个概念定义： 连通图：在无向图中，若任意两个顶点vi与vj都有路径相通，则称该无向图为连通图。 强连通图：在有向图中，若任意两个顶点vi与vj都有路径相通，则称该有向图为强连通图。 阅读全文

摘要： 转自：https://blog.csdn.net/yue_2018/article/details/89060556 遍历是指从某个节点出发，按照一定的的搜索路线，依次访问对数据结构中的全部节点，且每个节点仅访问一次。 在二叉树基础中，介绍了对于树的遍历。树的遍历是指从根节点出发，按照一定的访问规则 阅读全文

摘要： 转自：https://blog.csdn.net/dongfei2033/article/details/80657360 注意：哈夫曼树并不唯一，但带权路径长度一定是相同的。 第一部分;由给定结点构造哈夫曼树 （1）8个结点的权值大小如下： （2）从19，21，2，3，6，7，10，32中选择两个 阅读全文

摘要： 转自：https://blog.csdn.net/linraise/article/details/11745559 1、树转换为二叉树 由于二叉树是有序的，为了避免混淆，对于无序树，我们约定树中的每个结点的孩子结点按从左到右的顺序进行编号。 将树转换成二叉树的步骤是：（1）加线。就是在所有兄弟结点 阅读全文

摘要： 转自：https://blog.csdn.net/weixin_43759761/article/details/84930053 栈的应用十分广泛，只要满足先进后出的特性就可以使用栈结构，表达式求值就是其中一个简单应用，下面以四则运算来举例说明： 1、中缀表达式 转换为 后缀表达式 中缀表达式指运 阅读全文