12 2012 档案
摘要:实现双下标的方式对元素进行赋值和读取的操作两种方法:方法一:创建两个类,一个是存储行的类Row,另一个就是二维数组矩阵类Matrix。方法二:创建一个类,类中动态生成二维数组,但此方法使得二维数组中的元素不连续。示例代码(数据类型以int型为例)方法一: 1 #include <iostream> 2 using namespace std; 3 //--------------行类定义开始---------------------------------- 4 class Row 5 { 6 public: 7 Row(); 8 ~Row(); 9 int& oper..
阅读全文
摘要://函数功能:二叉排序树的判定算法 /* 算法思想:根据二叉树的特点“其中序遍历序列为有序序列”,对二叉树进行中序遍历, 同时检查当前结点与其中前驱关键字值的大小。*/ //中序遍历过程中判定给定的二叉树是否为二叉排序树,入是返会true,否则返回false //pre指向中序前驱结点,初值为NULL 1 typedef struct treeNode 2 { 3 int data; //二叉排序树的元素类型为int 4 struct treeNode *l,*r; 5 }treeNode,*BiTree; 6 7 /* 8 中序遍历二叉树,root为根节点,pre初...
阅读全文