二叉搜索树、平衡二叉树和红黑树

1.  二叉搜索树
    https://www.cs.usfca.edu/~galles/visualization/BST.html   
      
   二叉搜索树会将第一次插入的值作为根节点，如果某种情况下第一次插入的值是最小值，后面的都比它大，如上就会形成一个链表  ，查询的时间复杂度O(n)  
       
2.  平衡二叉树      
    https://www.cs.usfca.edu/~galles/visualization/AVLtree.html   
         
     平衡二叉树就是为了解决二叉搜索树上所产生的问题。  平衡二叉树是在操作中不断的去寻找新的平衡节点，避免形成链表。查询的时间复杂度为O(logn)
          
3. 红黑树   
            红黑树是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。
   演示地址:  https://www.cs.usfca.edu/~galles/visualization/Algorithms.html   
       平衡二叉树在每次插入和删除时都要进行平衡操作，在插入和删除频繁时，性能就会降低，于是就有了红黑树