二叉树的问题

写作目的： 本博客的目的是认识和复习数据结构中的平衡二叉树和红黑树，以及由红黑树实现的TreeSet和TreeMap 1.二叉搜索树的弊端 二叉搜索树的查找,插入,删除的复杂度等于树的高度，时间复杂度是O(log(n)).但是，对于同一组数据，插入顺序的不同，可能会导致二叉搜索树的高度不同。如果是有序插入，二叉搜索树退化成链表，其查找的时间复杂度退化为O(n). 图 插入顺序不同对二叉搜索树的影响

>>阅读原文<<