动态数组实现的邻接表,是不是比链表实现的好?
来源:2-1 图的分类
慕用0058068
2020-07-06
邻接表是个逻辑结构,物理结构可以用数组或者链表实现。
接触的课程课程多是用链表实现邻接表,如果用动态数组实现的邻接表会有什么优势吗?
写回答
1回答
-
liuyubobobo
2020-07-06
没什么特别的优势劣势,使用链表或者动态数组都是可以的。不过,这个课程后续,我会选择使用红黑树实现邻接表:)
继续加油!:)
00
相似问题
动态数组实现的邻接表,是不是比链表实现的好?
来源:2-1 图的分类
慕用0058068
2020-07-06
邻接表是个逻辑结构,物理结构可以用数组或者链表实现。
接触的课程课程多是用链表实现邻接表,如果用动态数组实现的邻接表会有什么优势吗?
1回答
liuyubobobo
2020-07-06
没什么特别的优势劣势,使用链表或者动态数组都是可以的。不过,这个课程后续,我会选择使用红黑树实现邻接表:)
继续加油!:)
相似问题