随笔分类 -  C/C++编程实践

C++编程练习(17)----“二叉树非递归遍历的实现“
摘要：二叉树的非递归遍历最近看书上说道要掌握二叉树遍历的6种编写方式，之前只用递归方式编写过，这次就用非递归方式编写试一试。C++编程练习(8)----“二叉树的建立以及二叉树的三种遍历方式“（前序遍历、中序遍历、后续遍历）递归的思想也就是栈的思想，既然不用递归，那就改用栈的方式。“递归=栈”1、前序遍历... 阅读全文
posted @ 2014-05-15 17:58 Never say Ever 阅读(292) 评论(0) 推荐(0) 编辑
C++编程练习(16)----“排序算法 之 快速排序“
摘要：快速排序基本思想：通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序的目的。算法介绍：设要排序的数组是A[0]……A[N-1]，首先任意选取一个数据（通常选用数组的第一个数）作为关键数据，然后将所有比它小... 阅读全文
posted @ 2014-05-12 21:33 Never say Ever 阅读(497) 评论(0) 推荐(0) 编辑
C++编程练习(15)----“排序算法 之 归并排序“
摘要：归并排序归并排序（Merging Sort）的原理：假设初始序列含有 n 个记录，则可以看成是 n 个有序的子序列，每个子序列的长度为1，然后两两归并，得到 [n/2] （[ x ] 表示不小于 x 的最小整数）个长度为 2 或 1 的有序子序列；再两两归并，·······，如此重复，直至得到一个长... 阅读全文
posted @ 2014-05-09 17:18 Never say Ever 阅读(344) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示