摘要： 二叉查找树: 根节点、叶节点。任何节点的左子节点的键值都小于当前节点的键值，任何节点的右子节点的键值都大于当前节点的键值；平衡二叉树（AVL）：任何节点的左右子树的高度不能大于1（会通过旋转保持平衡，提高了查询性能，因为树高度太深查询效率越低）B树：每个节点存储的键值更多，每个节点的子节点更多（为了 阅读全文