Data structure_C++
PeashooterW
这个作者很懒,什么都没留下…
展开
-
树
树的基本操作树的类定义template <class T>class Tree{public: Tree();}二叉树结点的类定义template <class T>struct BinTreeNode{ T data; BinTreeNode<T> *lchild, *rchild; BinTre...原创 2018-05-25 00:55:17 · 152 阅读 · 0 评论 -
图_Graph
图的 PPT 代码图的数据类型class Graph{public: Graph(); void InsertVertex(T &vertex); void removeVertex(int v); void InsertEdge(int v1, int v2, int weight); void removeEdge(int v...原创 2018-05-28 00:38:55 · 717 阅读 · 0 评论 -
几道二叉树的代码
几道二叉树的代码FIRST在二叉树中查找 data 域的值等于 key 的结点是否存在,如果存在,则将 q 指向该结点,否则 q 赋值为 NULL, 假设 data 为 int 型 解法一:/*假设二叉树已经存在且 p 指向其根节点*/void search(BTNode *p, BTNode *&q, int key)/*注意要将参数 q 定义为引用型指针,因为...原创 2018-07-14 23:02:58 · 630 阅读 · 0 评论 -
判断完全二叉树
编写算法判断给定二叉树是否是完全二叉树bool isFull_BinTree(BinTree *t){ InitQueue(Q); TreeNode *ptr; EnQueue(Q,t); while(ptr = DeQueue(Q)) { EnQueue(Q, ptr -> lchild); // NULL 也会入队 ...原创 2018-07-14 23:05:04 · 1417 阅读 · 0 评论 -
C 语言:结构
C 语言:结构struct point{ int x; int y;}pt1,pt2;struct point pt3;struct point Maxpt = { 300, 200};结构可以嵌套: struct rect { struct point pt1; struct point pt2; };...原创 2018-07-14 23:08:52 · 245 阅读 · 0 评论