1.二叉树

定义:
时间复杂度:
缺点:
优点:

2.二叉搜索树(BST树)

定义:
时间复杂度:
缺点:
优点:

3.二叉平衡树(AVL树)

定义:
时间复杂度:
缺点:
优点:

4.红黑树

定义:
相关操作(左旋,右旋,变色):
时间复杂度:
缺点:
优点:

5.B树

定义:
相关操作(插入,删除):
时间复杂度:
缺点:
优点:

6.B+树

定义:
时间复杂度:
优点:
缺点: