0
点赞
收藏
分享

微信扫一扫

java 二叉树


为什么要用二叉树

 

通常我们去实现数据结构有两种方式,一种是有序数组,还有一种是链表。在树中查找数据项的速度和在有序数组中查找一样快,并且插入数据项和删除数据项的速度也是一样快得的。

 

 

在有序数组中,插入删除的太慢,我们要插入一个数组,要将后面的数组先进行复制到其他地方。 二分查找法的速度是logN

而在链表中,是查找太慢了,链表的插入和删除都是恨快得。它们只需要改变一些引用的值就可以了。这些操作的时间复杂度是1

 

但是遗憾的时候,链表中的操作却是那么不容易啊,查找必须从头开始,一次访问链表中的每一个数据项,直到改数据项被找到为止。

举报

相关推荐

0 条评论