数据结构与算法:树 (2)

优点:插入和删除的效率对比数组结构有很大的提升。如添加时只需直接添加到链表最后,而删除时也只需要移动单个数据即可。

缺点:查找的效率仍然很低。如从链表中查找某个值时,需从链表头开始遍历。

树结构

树结构可以很好提升读取、存储的效率。比如二叉顺序树,即提高了查找的效率,也可以保证添加、删除、修改的速度。

内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:https://www.heiqu.com/wppxfs.html