请谈谈你了解的数据结构，并重点说明二叉树的常见操作及时间复杂度。

Question

Accepted Answer

考察点：考察数据结构知识储备与二叉树复杂度分析能力。回答思路：能列举常见数据结构并简要说明各自适用场景 能准确说明二叉树查找、插入、删除等操作的时间复杂度 能区分最坏情况与平衡二叉树（如AVL、红黑树）的平均复杂度

考察说明