Guo_guo

// DoubleLinkTable.cpp : Defines the entry point for the console application. #include "stdafx.h" #include #include using namespace std; typedef struct node { char data; struct node *next,*pre; }Lis

参考网站：http://www.cnblogs.com/morewindows/category/314533.html  什么情况下需要排序？其实很多的情况下，是否使用排序是一个重要的策略问题。很早以前人们使用排序，多数情况下是希望能够使用二分查找在logn的时间内取得想要的数据。乱序的情况下，只能使用顺序查找，需要n的时间才能够完成，平均情况下也是n/2，与logn差距太大。于是排序+二分查

1.先序遍历，先从递归说起 void preOrder(TNode* root) { if (root != NULL) { Visit(root); preOrder(root->left); preOrder(root->right); } } 递归算法非常的简单。先访问跟节点，然后访问左节点，再访问右节点。如果不用

// 单链表.cpp : 单链表的相关操作（两种方法的建立、两种方法的查询、求长、打印、插入、删除、逆序反转）。 #include "stdafx.h" #include using namespace std; typedef struct node { char data; struct node *next; }ListNode; typedef ListNode * LinkList;

在VS2011版本中调试通过。 #include "stdafx.h" #include"Stack.h" //#include//标准库中定义的栈 #include using namespace std; #define MAX_LEN 15 void Create_tree(TreeNode **head, char *pData) { TreeNode *sop[MAX_LEN]

//哈夫曼树构造原则: 权值小的在前，相等的单节点在前； #include "stdafx.h" #include #include #include typedef struct{ unsigned int weight; unsigned int parent,lchild,rchild; }HTNode,*HuffmanTree; typedef char **Huffm

#include "stdafx.h" #include using namespace std; typedef struct node { char data; struct node *link;//指向后缀结点的指针 }; typedef struct Queue { node *first,*rear;//定义队列的头和尾指针 }; Queue * InsertQueue(Queu

#include "stdafx.h" #include #include #define OK 1 #define TRUE 1 #define ERROR 0 #define FALSE 0 #define overflow -2 #define STACK_INTT_SIZE 100 #define STACK_INIT_INCREMENT 20 #define Status int #de

    在程序的世界里，任何问题或技术的落脚点都是数据结构，所以在学习或研究这些问题或技术时，要注重理解底层或实现过程中所采用的数据结构。本系列会将常用的数据结构进行总结，首先看下树。一、树常用的树形数据结构有：搜索二叉树、平衡二叉树、红黑树、完全二叉树；1.搜索二叉树：父子节点满足大小关系，左子树都小于根节点，根节点都小于右子树，根据这一特性能快速进行查找；典型应用有：全球域名解析服务器的部署、...