- 博客(6)
- 收藏
- 关注
RSS订阅原创 二叉搜索树的基本功能的实现（递归及非递归直线插入，删除，查找）
二叉搜索树：也称二叉排序树。它可能是一个空树，具有以下的性质： 1.若它的左子树不为空，则左子树上的所有节点的值均小于根节点 2.若它的右子树不为空，则右子树上的所有节点的值均小于根节点 3.它的左右子树也分别为二叉搜索树 实现代码：
2017-05-18 20:49:46
323
原创 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
533
原创 线索化二叉树的构造及遍历
前言： 二叉树虽然是非线性结构，但二叉树的遍历却为二叉树的结点集导出了一个线性序列。对于 前、中、后序遍历，除了相应序列的第一个结点和最后一个节点，二叉树的遍历序列中每个 结点都有一个前驱和后继结点，但在二叉树中，无法很快的找出按照某种遍历序列该结点的前驱和后继。 在二叉树中希望很快找到某一节点的前驱或后继，而不希望每次都要对二叉树遍历一遍，因此 在创建二叉树的过程中，需要将每个结
2017-05-10 17:14:06
441
原创 二叉树的三种遍历（前序，中序，后序）
void PreOrder() { _PreOrder(_pRoot); cout<<endl; } 首先，创建二叉树 //-------------孩子表示法--------------- //节点 template struct BinaryTreeNode { BinaryTreeNode(const T& value):_value(value),_pLeft
2017-05-07 22:10:58
785
原创 对称矩阵的基本操作及其压缩存储
#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
706
原创 稀疏矩阵的基本操作
#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
1808
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人