← 返回卡片

原书出处

Hello 算法--Go版本

Release 1.0.0,2024-02-09,Go语言版 · 核验版本的摘录快照 · 导入于 2026-10-26T14:06:50.830Z

图9‑6 图的邻接表表示 第9 章 图 hello‑algo.com 194

邻接表仅存储实际存在的边,而边的总数通常远小于 ,因此它更加节省空间。然而,在邻接表中需要通 过遍历链表来查找边,因此其时间效率不如邻接矩阵。 观察图9‑6 ,邻接表结构与哈希表中的“链式地址”非常相似,因此我们也可以采

用类似的方法来优化效率 。 (1) 比如当链表较长时,可以将链表转化为AVL 树

此预览只包含定位所需的摘录和上下文。

原书定位详情

来源:a19c7933-4eda-4176-aebd-30fe7e1ad292

正文位置:extracted/Hello 算法--Go版本/_epub-src/OEBPS/Text/4.html

EPUB SHA-256:d705316e45fcd0eb1a7e53f47b78aeae959f1f72e9fad6f61d7880190c981683

本卡其他出处