为什么使用二叉树?
树通常结合了有序数组和链表的优点,和有序数组查找的速度一样快,和链表插入和删除的速度一样
至于有序数组和链表的缺点,在之前学习ArrayList和LinkedList以及链表的时候,都有详细说明
可以参考:
Java数据结构和算法(四)--链表
Java集合(五)--LinkedList源码解读