二叉树 二叉搜索树 AVL树 红黑树

站在查询和建立两个维度考核

二叉树：无序，对查询没用

二叉搜索树：构建速度快，但是最差情况下会编程链表，查询时间复杂度退化成n；

AVL树：查找时间复杂度稳定LogN,但是构建特别是删除元素时复杂

红黑树：构建和查找都比较稳定LogN