摘要： 1.二叉树问题分析 二叉树的操作效率较高，但是也存在问题, 请看下面的二叉树 1)二叉树需要加载到内存的，如果二叉树的节点少，没有什么问题，但是如果二叉树的节点很多(比如1亿， 就存在如下问题 2)问题1：在构建二叉树时，需要多次进行i/o操作(海量数据存在数据库或文件中)，节点海量，构建二叉树时， 阅读全文

摘要： 1.为什么需要平衡二叉树？ 二叉排序树可能的存在的问题 给你一个数列{1,2,3,4,5,6}，要求创建一颗二叉排序树(BST), 并分析问题所在. 上图BST存在的问题分析: 左子树全部为空，从形式上看，更像一个单链表。 插入速度没有影响 查询速度明显降低(因为需要依次比较), 不能发挥BST的优 阅读全文