![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 96
西西弗质
C/C++,linux领域的初学者
展开
-
【数据结构】排序算法
于1962年提出的一种二叉树结构的交换排序方法,其基本思想为是,任取待排序元素序列中的某元素作为基准值,按照该排序码将待排序集合分割成两子序列,左子序列中所有元素均小于基准值,右子序列中所有元素均大于基准值,然后最左右子序列重复该过程,直到所有元素都排列在相应位置上为止。交换排序的基本思想是,根据序列中两个记录键值的比较结果来对换这两个记录在序列中的位置,交换排序的特点是将键值较大的记录向序列的尾部移动,键值较小的记录向序列的前部移动。的一个非常典型的应用。的记录分在同一组内,并对每一组内的记录进行排序。原创 2023-10-18 23:55:17 · 45 阅读 · 1 评论 -
【数据结构】二叉树
树(Tree)是n(n>=0)个节点的非线性有限集,直观看,树是以分支关系定义的层次结构。看起来像一个倒着的树,也就是根朝上的,叶是朝下的如下图:有一个特殊的结点,称为根结点,以上图为例,根节点为A节点,根节点有且仅有一个.除根节点外,其余结点被分成M(M>0)个互不相交的集合T1、T2、……、Tm,其中每一个集合Ti(1<= i<=m)又是一棵结构与树类似的子树(SubTree).每棵子树的根结点有且只有一个前驱,可以有0个或多个后继因此,树是递归定义的.注意。原创 2023-10-16 21:44:41 · 62 阅读 · 3 评论