常用算法

1/二分查找：对一个已排序数组，每次都从中间取数做比对

2/选择排序：每次从数组里面找出最小的与第一位交换，然后对剩余的依次找出最小的与对应位置交换

3/插入排序：从第一个开始依次建立有序数组，第一次拿第一个数字，第二次拿第二个数字与第一个比较，找到适合位置，插入形成有序数组，“以此类推，每经过一轮的比较插入，有序数列的值就多一位，无序数列的值就少一位。”

4/冒泡排序：每次将最大的交换到最后面。“每轮排序结束剔除最后的数，重复上面的步骤，每结束一轮排序，都会在现有数列中找出最大的放在最后。直到没有任何一对数需要比较，排序完成。”

比选择排序便利的次数少，因为每次遍历的同时，顺便交换了一下顺序。

5/快速排序：

6/红黑树：原自二叉查找树，或者二分查找，

二叉查找树（BST）特性：

1.左子树上所有结点的值均小于或等于它的根结点的值。

2.右子树上所有结点的值均大于或等于它的根结点的值。

3.左、右子树也分别为二叉排序树。

红黑树特性：

1.节点是红色或黑色。

2.根节点是黑色。

3.每个叶子节点都是黑色的空节点（NIL节点）。

4 每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点)

5.从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点。

https://blog.csdn.net/qq_36610462/article/details/83277524