![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
dreamxiang68
Good good study, day day up.
展开
-
树及二叉树
树的概述 树结构的特点是:它的每一个结点都可以有不止一个直接后继,除根结点外的所有结点都有且只有一个直接前驱。以下具体地给出树的定义及树的数据结构表示。树的定义 树是由一个或多个结点组成的有限集合,其中: ⒈必有一个特定的称为根(ROOT)的结点; ⒉剩下的结转载 2011-09-23 17:15:35 · 681 阅读 · 0 评论 -
二叉树遍历
所谓遍历(Traversal)是指沿着某条搜索路线,依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问 题。 遍历是二叉树上最重要的运算之一,是二叉树上进行其它运算之基础。算法与实现遍历方案 从二叉树的递归定义可知,一棵非空的二叉树由转载 2011-09-23 17:19:39 · 557 阅读 · 0 评论 -
选择排序 Selection Sort
选择排序的基本思想是:对待排序的记录序列进行n-1遍的处理,第1遍处理是将L[1..n]中最小者与L[1]交换位置,第2遍处理是将L[2..n]中最小者与L[2]交换位置,......,第i遍处理是将L[i..n]中最小者与L[i]交换位置。这样,经过i遍处理之后,前i个记录的位置就已经按从小到大的顺序排列好了。 当然,实际操作时,也可以根据需要,通过从待排序的记录中选择最大者与其首记录交换转载 2012-02-18 01:08:04 · 355 阅读 · 0 评论 -
冒泡排序 Bubble Sort
最简单的排序方法是冒泡排序方法。这种方法的基本思想是,将待排序的元素看作是竖着排列的“气泡”,较小的元素比较轻,从而要往上浮。在冒泡排序算法中我们要对这个“气泡”序列处理若干遍。所谓一遍处理,就是自底向上检查一遍这个序列,并时刻注意两个相邻的元素的顺序是否正确。如果发现两个相邻元素的顺序不对,即“轻”的元素在下面,就交换它们的位置。显然,处理一遍之后,“最轻”的元素就浮到了最高位置;处理二遍之后,转载 2012-02-18 01:03:01 · 451 阅读 · 0 评论