原书出处
Hello 算法--Go版本
图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