![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 95
SpareLin
这个作者很懒,什么都没留下…
展开
-
【数据结构】830+848真题易错题汇总(10-23)
生成树是通过对图的一次遍历(深度or广度)产生的,本质上是一棵树,它拥有连通图的所有顶点,且最少的边,同时一个图的生成树是它的极小连通子图,理论上说,如果这个图是一个连通图,那么连通分量和此时的极小图是一样的,但一般情况下,讨论连通分量是在不连通的图中。13、设 F 是由 T1,T2 和 T3 三棵树组成的森林,与 F 对应的二叉树为 B,T1,T2 和 T3 的结点数分别为 N1,N2和 N3,则二叉树 B 的根结点的左子树的结点数为( A)。(1)选择一种合适的数据结构,描述 n 个城市之间的公路网;原创 2023-10-18 18:13:02 · 7877 阅读 · 13 评论 -
【数据结构】哈希表(散列表)
哈希表(Hashtable,也叫散列表),是根据关键码值(Keyvalue)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。给定表M,存在函数f(key),对任意给定的关键字值key,代入函数后若能得到包含该关键字的记录在表中的地址,则称表M为哈希(Hash)表,函数f(key)为哈希(Hash)函数。......原创 2022-07-20 17:24:33 · 494 阅读 · 0 评论