随笔分类 - 数据结构
摘要：View Code package Binary_Tree_Three_Traversal;/** * 二叉树三种递归遍历 * @author 1 * */public class Node { public Node left; // 左子结点 public Node right; // 右子结点 public int value; // 结点值 public Node(int value) { this.value = value; } public Node() { } // 前序遍历 public static...
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2570也算细心题啊。View Code #include"iostream"#include"algorithm"using namespace std;int main(){ int i,t; int n,v,w; double a[110]; cin>>t; while(t--) { cin>>n>>v>>w; for(i=0;i<n;i++) cin>>a[i]; sort(a,a+n); doub
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2102复习了一遍队列，借鉴了网上的一些不错的方法，学习了！View Code #include<iostream>#include<cstdio>#include<queue>#define M 11using namespace std;char map[2][M][M];int set[2][M][M];int Dir[4][2]={{1 , 0},{0 , 1},{-1 , 0},{0 , -1}};int n,m,t;int mx,my,mz;int i,j,k;s
阅读全文
摘要：http://blog.csdn.net/liuben/archive/2009/08/04/4409505.aspx
阅读全文
摘要：二叉查找树（Binary Search Tree），或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。
阅读全文
摘要：二叉树链表的结构声明： struct tree{ int data; struct tree *left; stryct tree *right;}; typedef struct tree treenode; typedef treenode *btree;二叉树链表结构表示法
阅读全文
摘要：二叉树使用的结构声明： struct tree { int data; int left; int right;}; typedef struct tree treenode; treenode btree[N];用数组表示二叉树
阅读全文
摘要：循环链表可以用来使计算机处理内存工作区或输出至数据缓冲区。循环链表的插入和删除
阅读全文
摘要：链表结构反转的思想： 将一个链表分为3部分，head(头部分),mid(中间部分),last(最后部分)； 反转前的顺序：head->mid->last;反转后的顺序：last->mid->head; 因此，将last向head方向移动，head向last方向移动，最终使mid成为head的前结点，last成为mid的前结点。 llink inverllist(llink ...
阅读全文
摘要：情况有三：情况1：删除链表的第一个结点 (1) 将指向链表开始的指针head指向第二个结点.(2) 此时原链表的第二个结点将成为新链表的开始，并且将新链表开始结点的指针back设为NULL.情况2：删除最后一个结点 将原链表的最后一个结点之前一个结点的指针from设为NULL.情况3：删除链表内中间结点(1) 将链表内指针ptr所指结点的前一个结点指针front指向指针ptr所指结点的下一个结点....
阅读全文
摘要：步骤如下：情况1:删除链表内的第一个结点 只需将链表结构指针只需下一个结点。 情况2：删除链表内的最后一个结点 只要将指向最后一个结点的结构指针指向NULL。情况3：删除链表内的中间结点 只要将删除结点的结构指针，指向删除结点后的下一个结点。链表内结点删除
阅读全文
摘要：链表的链接和字符串的连接相似，将链表ptr1最后一个指针连接到链表ptr2开始的第一个结点上即可。链表的链接
阅读全文
浙公网安备 33010602011771号