数据结构
文章平均质量分 77
Jack_Lpz
Jack_Li style
展开
-
二叉树的简介以及ADT实现
1.树是n个结点的优先集合T,满足一下的性质: 1)有一个被称之为root的结点 2)有其余的结点可以分为m个互不相交的集合T1,T2,T3,,,这些集合本身也是一棵树,每颗子树也有自己的根结点。 2.一些名词介绍 度:树中每个结点具有的子树的数目称为该结点的度 度为0的结点称为叶子或者终端节点。不为0的称之为非终端结点或者分支结点。 结点的子树的根称为该结点的孩子,在(完原创 2014-09-06 22:28:01 · 3356 阅读 · 0 评论 -
模拟String
//本来想模拟java实现String类的 后来发现确实比较多 //故 选取一部分进行实现(比较简单) SString.h 头文件 #pragma once class SString { private: char *str; int len; public: SString(); SString(const SString& src); SString(c原创 2014-09-06 22:24:26 · 416 阅读 · 0 评论 -
二叉树的几种遍历(C实现)
#include "stdafx.h" #include #include #define MAX 20 struct LNODE { int data; //char data; struct LNODE *lson,*rson; }; typedef struct LNODE NODE; int n; NODE *create_tree(NODE *root)原创 2014-09-06 22:28:44 · 580 阅读 · 0 评论 -
查找和二叉排序树
//一般的查找算法 #include "stdafx.h" #include #include using namespace std; template size_t search(vector& vec, const type &x) { for(size_t i=0; i if(vec[i] == x) return i; return -1; }原创 2014-09-12 23:15:51 · 576 阅读 · 0 评论