摘要：简介 二叉树是一种经典的数据结构，每个节点最多有两个子树，通常被称为左子树和右子树 基本概念 根节点：树最上面的节点叫根节点，如下图中的D为根节点 叶子节点：没有子节点的节点叫叶子节点，如下图中的A、C、E、G、J为叶子节点 树的深度：从根节点开始（深度为0）自上而下逐层累加。下图中B、H的深度为1 阅读全文

摘要：平衡二叉树二叉树因为经过多次删除添加导致左右树不平衡，查询就会变得不稳定，平衡二叉树解决不平衡的问题，但是当数据量大的时候，导致树会变的很高，增加了查询的IO次数，导致速度下降 B树降低树的高度，减少IO查询次数，数据都存储在结点上，找到结点就找到了对应的数据 B+树相当B树，只是把数据全都放到叶子 阅读全文