2017年04月_早起的虫儿灬

转载 AVL树的旋转操作详解

作者：樱の空连接:http://www.cnblogs.com/cherryljr/p/6669489.html【0】README0.0）本文部分idea 转自：http://blog.csdn.net/collonn/article/details/20128205 0.1）本文仅针对性地分析AVL树的单旋转（左左单旋转和右右单旋转）和双

2017-04-27 22:51:45 467

二叉搜索树是这样来的节点是这样删的//BST.h#ifndef _BST_H_#define _BST_H_/* *在二叉排序树中，当根的左右子树存在时，其左子树上所有节点的值均小于根节点的值，右子树上所有节点的值均大于根节点的值 */#include <stdlib.h>#include <stdio.h>#include <stdbool.h>typedef int Elemenet;typedef struct _BST_Node{ Elemen

2017-04-27 00:27:43 321

转载 C语言结构体里的成员数组和指针

原文:http://coolshell.cn/articles/11377.html作者:陈皓单看这文章的标题，你可能会觉得好像没什么意思。你先别下这个结论，相信这篇文章会对你理解C语言有帮助。这篇文章产生的背景是在微博上，看到@Laruence同学出了一个关于C语言的题，微博链接。微博截图如下。我觉得好多人对这段代码的理解还不够深入，所以写下了这篇文章。为

2017-04-25 17:03:09 620

原创线索化二叉树

线索化之前线索化之后//LinkBinTreeThread.h#ifndef _LINKBINTREETHREAD_H_#define _LINKBINTREETHREAD_H_#include <stdio.h>#include <stdlib.h>#include <string.h>/* *存在n个节点的的二叉树拥有 n + 1 个空指针域，也就是叶子节点与度

2017-04-25 08:52:03 318

原创二叉树之恢复

先来一段不痛不痒的文:先复习一下二叉树的先、中、后序遍历的访问顺序(在节点存在的情况下):1、先序遍历(VLR) 根节点 -> 左孩子 -> 右孩子2、中序遍历(LVR) 左孩子 -> 根节点 -> 右孩子3、后序遍历(LRV) 左孩子 -> 右孩子 -> 根节点假设现在有一组先序遍历输出的字符序列const char *VLR = "ABCDEFGH";一组中序遍历输出的字符序列const char *LVR = "CBEDFAGH";一组后序遍历输出的字符序列const char *LR

2017-04-19 00:24:15 393

原创二叉树的一些方法

//LinkBinTree.h#ifndef _LINKBINTREE_H_#define _LINKBINTREE_H_#include typedef char Element;typedef struct _BinTreeNode{ Element data; struct _BinTreeNode *leftChild; struct _BinTreeNode *r

2017-04-17 22:23:26 484

转载二叉树的后序遍历--非递归实现

作者: 小雨淅淅连接：http://www.cnblogs.com/rain-lei/p/3705680.htmlleetcode中有这么一道题，非递归来实现二叉树的后序遍历。二叉树的后序遍历顺序为，root->left, root->right, root，因此需要保存根节点的状态。显然使用栈来模拟递归的过程，但是难点是怎么从root->right转换到root。

2017-04-16 11:08:41 381

原创二叉树非递归遍历之层次遍历，先序、中序遍历

//LinkBinTree.h#ifndef _LINKBINTREE_H_#define _LINKBINTREE_H_#include typedef char Element;typedef struct _BinTreeNode{ Element data; struct _BinTreeNode *leftChild; struct _BinTreeNode *r

2017-04-16 10:56:01 350

原创 MFCCGridCtrl

公司项目用到了MFCCGridCtrl，比起MFC原生的控件来说，这个控件用起来还是不错的(不过这一点也不足以让我喜欢上MFC)，用CCGridCtrl控件做了一个表格，根据需求将其中的某些项变成了下拉框或是复选框。但是加入后问题来了，当双击时，被双击的项都会变成一个编辑框，无论被双击的项是原生的表格还是下拉框或是复选框，下拉框倒好解决，只需在初始CCGridCtrl控件时设置下拉框项的风格为CB

2017-04-15 15:26:55 2897

原创二叉树的创建与先、中、后序遍历递归实现

#include "LinkBinTree.h"int main(int argc, char **argv){ //const char *str = "ABC##DE##F##G#H##"; BinTree tree; InitBinTree(&tree, '#'); CreateBinTree_input(&tree); //CreateBinTree_read(&tree, str); PreOrder(tree); InOrder(tr

2017-04-14 08:05:33 705

原创树与二叉树相关概念

树树是n( n >= 0 )个节点的有限集合。在任意一颗非空树中(1) 有且仅有一个特定的称为根的节点(2) 当 n > 1 时，其余节点可分为m( m > 0 )个互不相交的有限集 T1、T2…Tm，其中每一个集合本身又是一棵树，并且称为根的子树。术语根根节点(没有前驱)叶子又叫终端节点(没有后继，度为0)

2017-04-09 01:49:55 442

转载数据结构之字符串

梦醒潇湘lovehttp://blog.chinaunix.net/uid-26548237-id-3474783.html1、串的相关概念 1）串（string）是由零个或多个字符组成的有限序列，又名叫字符串。 2）串中含有的字符数据称为串的长度，零个字符的串称为空串（null string），它的长度为零。

2017-04-07 23:05:15 285

原创定长字符串

//SString.h//字符串的定长顺序存储方式，数组内部存储以'\0'结尾的一串字符#ifndef _SSTRING_H_#define _SSTRING_H_#include #include #include #define STRINGLENGTH 20typedef unsigned char UCHAR;typedef UCHAR SString[STRI

2017-04-07 08:57:48 1874

原创循坏队列

//CircularQueue.h/*******************************************************************顺序队列可能存在虚满的情况( 队尾元素后一位置下标到达MAXSIZE，队头元素下标不在0 ),于是出现了能处理这一缺陷的循环队列。循环队列要求队列在逻辑上能够循环，但计算机中的存储结构却是线性的，要实现逻辑上的循环需要

2017-04-01 00:05:03 367

原创顺序队列

#ifndef _SEQQUEUE_H_#define _SEQQUEUE_H_#include #include #define MAXSIZE 8typedef int ElementType;typedef struct SeqQueue{ ElementType *base;

2017-04-01 00:02:59 284

早起的虫儿灬