![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 67
Hold_My_Own
When the dust settles, and it will, we'll see.
展开
-
快速排序(Quick Sort)
摘自《数据结构(C语言版)》–严蔚敏 快速排序(Quick Sort)是对冒泡排序的一种改进。它的基本思想是,通过一趟排序将待排记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,则可分别对这两部分记录继续进行排序,以到达整个序列有序。 假设待排序的序列为{L.r[s],L.r[s+1],…,L.r[t]},首先任意选取一个记录(通常可选第一个记录L.r[s])作为原创 2018-01-01 21:33:16 · 433 阅读 · 0 评论 -
树的计数
《数据结构(C语言版)–严蔚敏》 问题:具有n个结点的不同形态的树有多少棵?下面我们先讨论二叉树的情况,然后可将结果推广到树。 在讨论二叉树的计数之前应先明确两个不同的概念。 称二叉树T和T’相似是指:二者都为空树或者二者都不为空树,且它们的左右子树分别相似。 称二叉树T和T’等价是指:二者不仅相似,而且所有对应结点上的数据元素均相同。 二叉树的计数问题就是讨论具体n个原创 2018-01-02 18:21:49 · 2470 阅读 · 0 评论