【二十】二叉树及其性质

1、树的结构通用树结构: 通用树结构采用的是双亲孩子表示法模型建立的,它有如下的特点: 每个结点都有一个指向其双亲的指针 每个结点都有若干个指向其孩子的指针 示例图: 另一种树结构表示法孩子兄弟表示法模型:  每个结点都有一个指向其第一个孩子的指针 每个结点都有一个指向其第一个右兄弟的指针 ...

2015-06-23 10:19:06

阅读数 482

评论数 0

【十九】树以及树的存储结构

1、树的定义2、相关概念 树的结点包含一个数据及若干指向子树的分支 结点拥有的子树数称为结点的度 度为0的结点称为叶结点 度不为0的结点称为分支结点 树的度定义为所有结点中的度的最大值结点的直接后继称为该结点的孩子 相应的,该结点称为孩子的双亲 结点的孩子的孩子的……称为该结点的子孙 相应的...

2015-06-05 23:22:57

阅读数 360

评论数 0

【十八】排序算法(四)--归并排序

1、归并排序算法步骤: 申请空间,使其大小为两个已经排序序列之和,该空间用来存放合并后的序列。 设定两个指针,最初位置分别为两个已经排序序列的起始位置。 比较两个指针所指向的元素,选择相对小的元素放入到合并空间,并移动指针到下一位置。 重复步骤3直到某一指针达到序列尾。 将另一序列剩下的所有元素直...

2015-06-02 19:34:54

阅读数 291

评论数 0

【十七】排序算法(三)--快速排序

1、快速排序算法步骤: 从数列中挑出一个元素,称为 “基准”(pivot)。 重新排序数列,所有元素比基准值小的摆放在基准前面,所有元素比基准值大的摆在基准的后面(相同的数可以到任一边)。在这个分区退出之后,该基准就处于数列的中间位置。这个称为分区(partition)操作。 递归地(recurs...

2015-06-02 19:28:48

阅读数 415

评论数 0

【十六】排序算法(二)--希尔排序算法

1、希尔排序算法步骤: 通俗的说法: 1. 将一个长度为len的待排序列,依照某个间距gap,分割成len/gap份; 2. 对这每个子序列进行插入排序; 3. 完成后,将gap减小,再执行上述过程; 4. 直到gap为1时,排序完成!算法实现:/* 用于交换两个元素...

2015-06-02 19:07:33

阅读数 362

评论数 0

【十五】排序算法(一)

1、选择排序算法步骤: 1. 首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置。 2. 再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。 3. 重复第二步,直到所有元素均排序完毕算法实现:void selectionSort(int *array, ...

2015-06-02 16:48:29

阅读数 395

评论数 0

Windows 下配置 Opencv 开发环境

1、简介 最近的课程上,使用了Opencv,之前是没有接触过这个东东的,所以记录下自己的环境配置过程,以及相关错误的解决方法!2、下载Opencv下载地址: http://opencv.org/downloads.html本次使用的版本:2.4.11下载完成后,双击选择一个目录安装,这个过程实...

2015-06-01 22:27:56

阅读数 863

评论数 0

Windows下Qt5环境搭建

1、简介 最近接触的东西有点多,需要使用Qt,之前一直是在Linux下使用Qt,换到Windows下配置环境时,还遇到点麻烦,这篇文章用于记录我所遇到的问题,帮助遇到相同问题的朋友快速解决问题!2、下载Qt下载地址: http://www.qt.io/download-open-source/...

2015-06-01 21:58:41

阅读数 6605

评论数 3

提示
确定要删除当前文章?
取消 删除
关闭
关闭