![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C/C++
jm135
这个作者很懒,什么都没留下…
展开
-
二叉树(转)
#include <stdlib.h> struct tree /* 树的结构宣告 */ { int data; /* 节点数据 */ struct tree *left; /* 指向左子树的指标 */ struct tree *right; /* 指向右子树的指标 */ }; typedef struct tree treenode; /* 树的结构新型态 */ typedef treenode *btree; /* 宣告树节点指标型态 */ /* --------------转载 2010-12-06 23:27:00 · 351 阅读 · 0 评论 -
const在函数声明中的应用
作者:陶宁,华清远见嵌入式学院上海中心讲师。1.在一个函数声明中,const 可以修饰函数的返回值,或某个参数;对于成员函数,还可以修饰是整个函数。有如下几种情况,以下会逐渐的说明用法: A& operator=(const A& a); void fun0(const A* a ); void fun1( ) const; // fun1( ) 为类成员函数 const A fun2( );1)转载 2010-12-06 01:12:00 · 267 阅读 · 0 评论 -
二叉树结点的计算
某二叉树的前序遍历结点访问顺序是abdgcefh,中序遍历的结点访问顺序是dgbaechf,则后序遍历的结点访问顺序是(gdbehfca) 首先我们知道,前序遍历的规则是:根结点→左子结点→右子结点 中序遍历是:左子结点→根结点→右子结点 后序遍历是:左子结点→右子结点→根结点 那么,对于一棵二叉树,前序遍历的第一个结点一定是这棵树的根结点,即根结点是a。 在中序遍历的顺序dgbaechf中,以a分成左、右两边,左边是dgb,右边是echf。 所以,这棵树现在可以确定如下: a转载 2010-12-09 00:36:00 · 5269 阅读 · 0 评论 -
排序——快速排序(QuickSort)(转)
<br /> 快速排序是对冒泡排序的一种改进。它的基本思想是:通过一躺排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一不部分的所有数据都要小,然后再按次方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。<br />const int NUM=20; int arr[] = {1,10,11,5,6,15,0,15,16,14,0,8,17,15,7,19,17,1,18,7}; /* swap函数:交换v[k]与v[j]的值转载 2010-12-11 18:17:00 · 376 阅读 · 0 评论