![](https://img-blog.csdnimg.cn/2b1296e119ca4ae4a6f44d49dac0f337.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法
文章平均质量分 58
常用的数据结构和算法的理解和实现
dark yang
这个作者很懒,什么都没留下…
展开
-
透彻理解红黑树
红黑树性质每个结点是红色或者黑色的根结点是黑色的每个叶子结点是黑色的如果一个结点是红的,则它的两个儿子结点都是黑的 (理解为:两个红结点不相邻)每个结点,从该结点到其子孙结点所有路径上,包含相同数目的黑结点 (理解为黑高相同)...原创 2021-11-08 17:26:00 · 271 阅读 · 0 评论 -
希尔排序的理解
1.又叫缩小增量排序,插入排序的优化2.按照下标的一定增量进行分组,对每组进行插入排序随着增量的不断减少,每组的 关键词越来越多,当增量值减到1,整个记录分成一组,终止算法3.时间复杂度:平均时间复杂度:O(n^1.3)最坏情况:O( n^2)4空间复杂度:O(1).5.实现选择增量:gap = length/2;缩小增量:gap /=2;6.演示过程:7.C语言实现在这里插入代码片//int shell_sort(int *data, int length) {int g原创 2021-10-28 10:22:17 · 84 阅读 · 0 评论