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