站在查询和建立两个维度考核
二叉树：无序，对查询没用
二叉搜索树：构建速度快，但是最差情况下会编程链表，查询时间复杂度退化成n；
AVL树：查找时间复杂度稳定LogN,但是构建特别是删除元素时复杂
红黑树：构建和查找都比较稳定LogN
标签：复杂度,二叉,AVL,二叉树,红黑树,查询 From： https://www.cnblogs.com/hzq3554055/p/16870929.html
站在查询和建立两个维度考核
二叉树：无序，对查询没用
二叉搜索树：构建速度快，但是最差情况下会编程链表，查询时间复杂度退化成n；
AVL树：查找时间复杂度稳定LogN,但是构建特别是删除元素时复杂
红黑树：构建和查找都比较稳定LogN
标签：复杂度,二叉,AVL,二叉树,红黑树,查询 From： https://www.cnblogs.com/hzq3554055/p/16870929.html