算法总结
LeoTheAsh
这个作者很懒,什么都没留下…
展开
-
线索二叉树-c++实现
基本思想1.根据用户输入创建二叉树(一般用前序遍历)2.线索化二叉树(一般用中序遍历线索化)(此时要把head节点加进来)3.通过输出中序遍历结果来检验线索化是否正确详细注释在代码中,可以先看main函数中的流程,再看具体函数实现实验中采用的二叉树如图完整代码#include <iostream>/**通过枚举类型,child = 0, thread = 1,来表示树中的节点指向的是正常的孩子,还是用来指引线索*/typedef enum{child, thread} Po原创 2020-09-16 16:56:23 · 1064 阅读 · 1 评论 -
排序算法-归并排序-c++实现-详细图解
归并排序基本思想操作演示Merge函数核心思想代码组成操作演示完整代码基本思想用递归的形式对序列进行拆分,并对拆分后的小块序列排序将小块序列不断合并成最终排好序的长序列操作演示原素组的形式对数组进行第一次拆分对数组进行第二次拆分对数组进行第三次拆分到这一步为止,原数组已被拆分为数个长度为1的小数组。这一步的可以通过对原数组进行递归拆分来实现void MergSort(int a[], int length){ if(length > 1){ i原创 2020-09-13 11:33:37 · 414 阅读 · 0 评论