- 博客(6)
- 收藏
- 关注
原创 二叉搜索树的基本功能的实现(递归及非递归直线插入,删除,查找)
二叉搜索树:也称二叉排序树。它可能是一个空树,具有以下的性质: 1.若它的左子树不为空,则左子树上的所有节点的值均小于根节点 2.若它的右子树不为空,则右子树上的所有节点的值均小于根节点 3.它的左右子树也分别为二叉搜索树 实现代码:
2017-05-18 20:49:46 341
原创 Linux----exec系列家族函数(进程程序替换)
其实有六种以exec开头的函数,统称exec函数: int execl(const char *path, const char *arg, ...); int execlp(const char *file, const char *arg, ...); int execle(const char *path, const char *arg, ..., char *const
2017-05-11 20:12:55 563
原创 线索化二叉树的构造及遍历
前言: 二叉树虽然是非线性结构,但二叉树的遍历却为二叉树的结点集导出了一个线性序列。对于 前、中、后序遍历,除了相应序列的第一个结点和最后一个节点,二叉树的遍历序列中每个 结点都有一个前驱和后继结点,但在二叉树中,无法很快的找出按照某种遍历序列该结点的前驱和后继。 在二叉树中希望很快找到某一节点的前驱或后继,而不希望每次都要对二叉树遍历一遍,因此 在创建二叉树的过程中,需要将每个结
2017-05-10 17:14:06 463
原创 二叉树的三种遍历(前序,中序,后序)
void PreOrder() { _PreOrder(_pRoot); cout<<endl; } 首先,创建二叉树 //-------------孩子表示法--------------- //节点 template struct BinaryTreeNode { BinaryTreeNode(const T& value):_value(value),_pLeft
2017-05-07 22:10:58 816
原创 对称矩阵的基本操作及其压缩存储
#include using namespace std; template class SymmetricMatrix { public: SymmetricMatrix(int* a, size_t N):_row(N),_col(N) { size_t index=0; _pData =new T[N*(N+1)>>1]; for(int i=0;i<N;i++) {
2017-05-04 21:13:21 737
原创 稀疏矩阵的基本操作
#include #include #include #include using namespace std; template class SparseMatrix { public: //构造 SparseMatrix() {} SparseMatrix(int* arr,size_t row,size_t col,const T& invalid):_row(row),_col
2017-05-04 21:11:15 1826
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人