Java面试题宝典2020年版_部分2.pdf

5说明生活中遇到的二叉树 用java实现二叉树 这是组合设计模式 我有很多个(假设 10 万个)数据要保存起来以后还需要从保存的这些数据中检索是否存在某 个数据我想说出二叉树的好处该怎么说呢那就是说别人的缺点假如存在数组中那 么碰巧要找的数字位于99999那个地方那查找的速度将很慢因为要从第1个依次往 后取取出来后进行比较平衡二叉树 构建平衡二叉树需要先排序我们这里就不作考虑 了可以很好地解决这