【自考】数据结构第四章判定树和哈夫曼树,期末不挂科指南,第8篇
判定树和哈夫曼树分类与判定树这个小节有个比较重要的概念,就是用于描述分类过程的二叉树称为判定树 记住即可哈夫曼树与哈夫曼算法首先了解一下什么是哈夫曼树给定一组值p~1~,...p~k~,如何构造一棵有k个叶子且分别以这些值为权的判定树,使得其平均比较次数最小。
2024-11-16
【自考】数据结构第四章树和森林,期末不挂科指南,第7篇
树和森林这篇博客继续我们的《数据结构导论》课程,今天重点说说树和森林怎么备考自考和通过期末考试。在开始之前,上篇博客最后其实还有一点没有写完,就是如何通过已知序列,恢复一棵二叉树看例题吧假设一棵二叉树的中序序列与后序序列分别为:BACDEFGH 和 BCAED
2024-11-16
【自考】数据结构第五章图,期末不挂科指南,第9篇
图的基本概念首先,你要明确图是什么样子的,就是下面这个样子的图的定义与术语有向图和无向图直接对比图就可以看出来,有向图和无向图的区别了,这个没有什么难的。有向图和无向图的表示法有略微的区别,注意看G1有箭头,有向图,表示方法是 V={V~0~,V~1~,V~2
2024-11-16
【自考】数据结构第六章查找,期末不挂科指南,第10篇
查找的一些基本概念查找表 是由同一类型的数据元素 构成的集合,它是一种以查找为“核心”,同时包括其他运算的非常灵活的数据结构。上面概念中的集合和数学上的定义是一致的,简单地说就是由任意一些可分辨的对象构成的整体作为一个数学概念,集合的元素是没有任何限制。作为一
2024-11-16