![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 64
我独行千山
C++初学者
展开
-
【排序算法】
插入排序 基本思想:每一趟将一个待排序的记录,按待排序的元素插入到已经排好序的一组记录的适当位置上,直到全部待排序记录全部插入为止。 选择排序 基本思想:每一趟排序从待排序的记录中选出关键字最小的记录,按顺序放在已排序的记录中,直到全部排完为止。 交换排序 基本思想:两两比较待排序记录关键字,当两个关键字不满足次序要求时进行交换,直到整个序列满足要求为止。 归并排序 基本思想:把两个有序的区间结合在一起,原创 2023-03-07 21:52:33 · 92 阅读 · 0 评论 -
【数据结构】二叉树先序、中序、后序及层次四种遍历
层序遍历比较特殊,可以采用队列来存储二叉树每一层的结点,每次输出一个结点之后,就把其左右孩子结点放在队列后面,一次输出每一层的结点,直到队列里面为空。原创 2023-02-28 21:39:17 · 656 阅读 · 0 评论 -
【数据结构】二叉树的性质
二叉树(Binary Tree)是n(n=0)个结点的有限集合,该集合或者为空集(称为空二叉树),或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树的二叉树组成。原创 2023-02-25 14:56:08 · 174 阅读 · 0 评论 -
【数据结构】快来学习链表呀!
在未学习链表时,我们常用的存储数据的方式无非就是数组。而链表则可以实现以上这些数组所不具备的功能,此时引入了结构体来实现创建链表的操作。原创 2022-11-20 22:35:34 · 72 阅读 · 0 评论