![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
csdn_lzw
这个人很菜什么也没写
展开
-
快排实现及优化
一、基本思想:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小, 然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 Partition 是快排的灵魂 , 函数实现了,选择一个主元,主元将数组分为两部分,左边部分小于主元;右边部分大于主元。二、Partition的两种实现1....原创 2018-04-23 17:28:14 · 1521 阅读 · 1 评论 -
二叉树的基本操作 C++代码实现
本博文转载自 https://blog.csdn.net/Tanswer_/article/details/52965108 https://www.cnblogs.com/SHERO-Vae/p/5800363.html首先定义节点typedef struct BTree{ int value; struct BTree *lchild; stru...转载 2018-04-26 09:53:54 · 3244 阅读 · 0 评论