SnkrGao

摘要： # 多路查找树 ## 1. 二叉树的问题分析 二叉树的操作效率较高，但是也存在一些问题： + **二叉树需要加载到内存中**，若二叉树的节点较少没什么问题，但若二叉树的节点很多，则会出现下列的问题： + 在构建二叉树时，**需要多次进行I/O操作**（海量数据存储在数据库或文件中），也即**海量的节 阅读全文

摘要： # 平衡二叉树AVL ## 1. BST存在的问题——引入平衡二叉树 + 上图中的BST左子树为空，从形式上来看更像是一条单链表； + 虽然插入的速度并没有受到影响，但**查询的速度明显降低**； + 这是由于每次查询进行比较时，**还需要比较左子树**，其**查询速度比单链表还慢**，**无法发挥 阅读全文