摘要： 基本概念 二叉树：深度指当前节点距离根节点唯一路径的长；高度指当前节点距离树叶节点最长路径的长。 二叉查找树：任何一个节点，左子树的值小于它，右子树的值大于它 平衡二叉树（AVL树）：树的深度必须为lgN，N为节点个数；或者说任何一个节点，保证它的左右子树的高度差不大于1 M叉树 B+树 应用 1. 阅读全文