优点:插入和删除的效率对比数组结构有很大的提升。如添加时只需直接添加到链表最后,而删除时也只需要移动单个数据即可。
缺点:查找的效率仍然很低。如从链表中查找某个值时,需从链表头开始遍历。
树结构
树结构可以很好提升读取、存储的效率。比如二叉顺序树,即提高了查找的效率,也可以保证添加、删除、修改的速度。
优点:插入和删除的效率对比数组结构有很大的提升。如添加时只需直接添加到链表最后,而删除时也只需要移动单个数据即可。
缺点:查找的效率仍然很低。如从链表中查找某个值时,需从链表头开始遍历。
树结构
树结构可以很好提升读取、存储的效率。比如二叉顺序树,即提高了查找的效率,也可以保证添加、删除、修改的速度。
内容版权声明:除非注明,否则皆为本站原创文章。