在红黑树的基础上扩张，额外增加一个的信息（包含当前节点子树的所有节点数量），使其功能更加强大，能够轻松访问每个元素在数组中的排列位置， ------------------------------------------------------------------------------------------------------------------------------------------------------- #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include<mal...

看了许多资料，一脸懵圈，没有找到我想要的的逻辑，还是算法导论的伪码写的好。 我用简单的语言阐述我所理解的删除逻辑，(点赞超过三，附上原理图) z；被删除的点 y；取代z的点，（也叫后继节点） x；y的孩子节点（x只有一个右孩子，或者没有孩子） 当被删除的点是黑色的时候，一定会导致红黑树的性质被破坏。 被删除的点有两种颜色，红黑。我们追踪的就是这个被删除的点（或是他的后继节点y），当z点有两个孩子的时候，我们追踪的是y节点的颜色，此时z会被y取代，z的颜色不再影响平衡，而是x顶替y后的原y颜色会影响平衡。 如果是红，万事大吉，删除后无序调整，让我一一举例...

假设你已经看了我前面的二叉树和按层打印的内容，看完下面的内容保证你手撕红黑树。 对二叉树优化，引入红黑概念（源码用r和b表示红和黑），保证每条由上到下的路径的黑点相同，最坏状态下，一条路径全黑，一条路径红黑交替，是其两倍长，解决二叉树完全退化成为链表的问题。 如何保证每条路径的黑点相同，红点不连续呢？ ------------------------------------------------------------------------------------------------------------------------------------------...

前一篇博客记录了二叉树的中序遍历，打印出来是一个升序的排列。 本篇文章介绍按层遍历打印二叉树，关键是如何换层（何时打印回车符）。 使用sumup和sumdown记录当前行的个数和下一行的个数， 当当前行的元素个数0，打印回车，并且将下一行sumdown赋给sumup，sumdown归零重新计数，这样迭代下去。 如有疑问，欢迎留言。 ----------------------------------------------------------------------------------------------------------------------...

内容简单，源码走起，若有疑问留下评论， #include<stdio.h> #include<malloc.h> #define N 1000 #define K 100 typedef struct link S_L; struct link {     int n;     S_L* left;     S_L* right; }; void tree(S_L* p, int n);//二叉树的根 int tree_link(S_L* p, int n);//二叉树递归 int printf...

哈希表的灵魂在于哈希函数； 这么简单的哈希表（散列表），我半天没有理解，虽然网上的资料很多，但是我还想再阐述以下 ps，我领导说我的sop做的不好，好的sop是白痴站在面前都能看懂！！！ 拉链式的散列表，将输入元素通过转换（哈希函数）后的关键字，来决定放到哪个桶里面，桶可以是一个线性链表，（网上叫拉链，解决多个元素对应一个关键字的冲突） 灵机一动，利用字典取首字母查询单词的逻辑，写出数组的哈希表； 源码走起 ----------------------------------------------------------------------------...

栈 ；先进后出；羽毛球筒，第一个放进去，最后一个拿出来，球桶只有一个开口。 队列；先进先出；羽毛球筒，两个开口，一个进口，一个出口。 链表；第一元素包含着本身的值第二个元素的地址，以此类推，元素相互关联。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------...

时间流逝，一月份开始学c，至今快4个月了。 顺便提下前任的消费观， 消费观有三种。 1追求高品质的生活，看起来朴素却精致的东西，往往价格高昂，这点无可厚非。 2因为自信心不足（我感觉有些女性的自卑和自信心不足和一些地区重男轻女的思想有关联。），需要外在的物质上的东西来弥补，类似于去什么网红地，想要穿名牌，通过物质上的满足或者说是虚荣心的满足来提高自信度（我感觉虚荣是推进人类进步的一种动力，必不可少）。 3暴发户，突然有钱，走路横着走，生怕别人不知道很有钱。 在牛客网上看到一篇文章，在学习的过程中，女友去而复返，但是我没有这样的幸运。 我属于典型的自保型...

时间复杂度大于n小于n*log n 源码走起 -------------------------------------------------------------------------------------------------------------------- #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #define N 20 #define K 100 void happen_rand(int* p, int n);//生成随机数 void Printf(int* p, int n);/...

类容和基数排序类似。 适用于数据均匀分布，用多个桶将每个区间的数据装进去，进行计数排序，每个桶的数据有序，然后倒出来，整体有序。 时间复杂度O（10*n/10）---》On（） 源码走起 ---------------------------------------------------------------------------------------------------------------------------------------------------------------- #define _CRT_SECURE_NO_WARNINGS ...

基数排序O（d（n+k）） ---》 O(n); 用下面代码解释字母含义 d；最大元素的长度，决定了桶的数量 k；每一轮计数排序都需要辅助运算，k较大 逻辑比较简单，每一个桶用一次计数排序排序，分别排序个位，排序十位，排序百位，以此类推，最后有序。 源码走起 -------------------------------------------------------------------------------------------------------------------------------------------------------...

比较排序；堆排序，归并排序，快速排序，插入排序等，都是元素间的相互比较，得到有序数列（这几种排序的源码可以看我之前的博客） 线性时间排序；说线性时间时间排序，我们的大脑可能已经猜想出该类排序的时间复杂度是O(n)，所以叫做线性时间排序，不错！你的大脑满满的都是逻辑。（此句转载于liao_hb）（仅对n个数进行出现次数的记录，其他是常量，本题的列子是O（3*n+k）  ->  转换   O(n)）； 决策树模型；验证比较排序的逻辑 元素个数3（n），结果（矩形）有6个，3！=6； 故决策树的叶节点数量是输入条件个数的阶乘...

原址排序；开辟少量的空间，用于周转存放临时数据， 堆排序不开辟新的空间，空间复杂度O（0）；是原址排序 时间复杂度O（n*logn），每一次（n）拿出堆顶元素后，堆的堆顶就会发生化，新的堆顶会在每次维护的时候不断比较下沉一次，下沉到底部是log（n）次，、元素是来自于底部，自然每个元素都会下沉到底，所以其时间是固定的，是n*log n； 相对于快速排序，建堆过程会打乱数据原有的相对先后顺序，导致数据的有序度降低， 对于同样的数据，在排序过程中，堆排序算法的数据交换次数要多于快速排序。 但是堆排序也有其独到之处，比如优先队列的问题，当数组增加一个元素后，仅需要维...

在看第五章的时候，看到无序后， 就想把一个有序数组变成无序数组， 自己想的题目， 一个斐波那契数列（94个），变成随机排序。 有序变无序是我喜欢的熵增原理，本无公平与否，本就无序，就如三体的另一个结局，哈哈~ 解题思路； 1初始化数组 2创建随机数组，内容值是上个数组每个元素的优先级 3对随机数组排序。 4拿出排序后的随机数组的下标， 5打印即可 -----------------------------------------------------------------------------------------------------------------...