java 二叉树

为什么要用二叉树

 

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

 

 

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

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

 

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