摘要: 有序数组的查找速度很快,但是插入一个数据项时,就必须先找到插入数据项的位置,然后将后面所有的数据项后移一位,平均要移动N/2次,这是很费时的,删除数据也是。 链表的插入和删除很快,只需要改变引用值就行了,但是查找数据却很慢,需要从链表的第一个节点查找到所需要的数据项为止,平均需要比较N/2次。 树这 阅读全文
posted @ 2020-04-10 20:27 J-mo-太阳 阅读(218) 评论(0) 推荐(0) 编辑