为什么要用二叉树
通常我们去实现数据结构有两种方式,一种是有序数组,还有一种是链表。在树中查找数据项的速度和在有序数组中查找一样快,并且插入数据项和删除数据项的速度也是一样快得的。
在有序数组中,插入删除的太慢,我们要插入一个数组,要将后面的数组先进行复制到其他地方。 二分查找法的速度是logN
而在链表中,是查找太慢了,链表的插入和删除都是恨快得。它们只需要改变一些引用的值就可以了。这些操作的时间复杂度是1
但是遗憾的时候,链表中的操作却是那么不容易啊,查找必须从头开始,一次访问链表中的每一个数据项,直到改数据项被找到为止。