Guo_guo

// DoubleLinkTable.cpp : Defines the entry point for the console application.#include "stdafx.h"#include#includeusing 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"#includeusing namespace std;typedef struct node{ char data; struct node *next;}ListNode;typedef ListNode * LinkList;

在VS2011版本中调试通过。#include "stdafx.h"#include"Stack.h"//#include//标准库中定义的栈#includeusing namespace std;#define MAX_LEN 15void 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"#includeusing 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.搜索二叉树：父子节点满足大小关系，左子树都小于根节点，根节点都小于右子树，根据这一特性能快速进行查找；典型应用有：全球域名解析服务器的部署、...