二叉查找树(又叫BST、二叉搜索树) 结构如下图所示: 平衡二叉树(AVL、自平衡二叉树) 结构如下图所示: B树的定义 具体结构如下图所示: 插入操作 删除操作 待补充。。。 B+树 具体结构如下图所示: B*树 红黑树(特化的AVL树)