关于二叉树、平衡二叉树、红黑树

目录 1、二叉树缺点 2、平衡二叉树 3、为什么有了平衡二叉树，还要红黑树？ 参考文章：记一次腾讯面试：有了二叉查找树、平衡树（AVL）为啥还需要红黑树？ 1、二叉树缺点 二叉查找树，相信大家都接触过，二叉查找树的特点就是左子树的节点值比父亲节点小，而右子树的节点值比父亲节点大，如图 缺点： 一般情况下，查找基于二分查找，查找的时间复杂度为O(logn); 当二叉树不够平衡，甚至退化成类似链表结构

>>阅读原文<<