![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 66
数据结构与算法
dwp1147170607
这个作者很懒,什么都没留下…
展开
-
二叉树的遍历
1 递归遍历 typedef struct _BiTNode { int data; struct BiTNode* lchild; struct BiTNode* rchild; } BiTNode, *BiTree; //前序遍历 根左右 void preOrder(BiTree T) { if(T == nullptr) return; cout << T->data << endl; preOrder(T->lchild); preOrder(原创 2021-06-04 10:14:36 · 202 阅读 · 0 评论 -
常见查找算法
1 常见查找概念 查找指根据给定的某个值,在查找表中确定一个其关键字等于给定值的数据元素。 查找表是由同一类型的数据元素或记录构成的集合。 关键字是数据元素中某个数据项的值,又称为键值,主关键字可以唯一地标识一个记录,次关键字可以标识多个数据元素或记录。 静态查找表:只做查找操作的查找表,可用线性表结构来组织数据。 动态查找表:在查找的过程中同时插入查找表中不存在的数据元素,或者从查找表中删除已经存在的某个数据元素。可以用二叉排序树来组织数据。 从逻辑上来说,查找所基于的数据结构是集合,集合中的记录之间没原创 2021-06-01 15:28:36 · 380 阅读 · 0 评论 -
常见排序算法
1 常见排序概念 排序稳定性:假设关键字ki = kj,且在排序前的序列中ri领先于rj,如果排序后ri仍领先于rj,则称所用的排序算法为稳定的。若有可能使排序后rj领先于ri,则排序算法是不稳定的。 内排序:在整个排序过程中,待排序的所有记录都被放置在内存中。 外排序:排序过程中由于排序的记录个数太多,不能同时放置在内存中,整个排序过程需要在内外存之间多次交换数据才能进行。 我们主要研究内排序,内排序排序算法性能受三方面影响 (1)时间性能。内排序主要进行两种操作,比较和移动。 (2)辅助空间。 (3)原创 2021-05-31 17:18:48 · 139 阅读 · 0 评论