1.二叉树2.二叉搜索树(BST树)3.二叉平衡树(AVL树)4.红黑树5.B树6.B+树 1.二叉树定义:时间复杂度:缺点:优点: 2.二叉搜索树(BST树)定义:时间复杂度:缺点:优点: 3.二叉平衡树(AVL树)定义:时间复杂度:缺点:优点: 4.红黑树定义:相关操作(左旋,右旋,变色):时间复杂度:缺点:优点: 5.B树定义:相关操作(插入,删除):时间复杂度:缺点:优点: 6.B+树定义:时间复杂度:优点:缺点: