代码学习之路的博客

0、排序算法说明0.1 排序的定义对一序列对象根据某个关键字进行排序。0.2 术语说明稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面；不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面；内排序：所有排序操作都在内存中完成；外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行；时间复杂度： 一个算法执行所耗费的时间。空间...

红黑树的概念及性质利用图示法介绍红黑树的插入是怎么实现的一、红黑树的基本性质（1）、红黑树是在每个结点上增加一个存储位来保存节点颜色的一种二叉搜索树，保存颜色的存储位可以是黑色也可以是红色。（2）、红黑树是接近平衡的。因为通过对任何一条从根到叶子的路径上各个节点着色方式的限制，红黑树确保没有一条路径会比其他路径长出两倍。（3）、每个节点包含五个域（如下图）：如果一个结点没有left...

https://blog.csdn.net/qq_35392549/article/details/82020583