12 2015 档案

解决IE6的PNG透明
摘要：http://www.jb51.net/article/35669.htmhttp://blog.csdn.net/mosliang/article/details/6760028 阅读全文
posted @ 2015-12-09 12:09 樱风凛 阅读(98) 评论(0) 推荐(0)
04-树5 Root of AVL Tree
摘要：题目来自：http://t.cn/R4hw22D04-树5Root of AVL TreeAn AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees... 阅读全文
posted @ 2015-12-08 15:16 樱风凛 阅读(242) 评论(0) 推荐(0)
平衡树实现
摘要：•定义1（AVL树）：An empty binary tree is height balanced. If T is a nonempty binary tree with TL and TR as its left and right subtrees, then T is height bal... 阅读全文
posted @ 2015-12-07 23:06 樱风凛 阅读(283) 评论(0) 推荐(0)
二叉查找树的实现
摘要：二叉查找树是满足以下条件的二叉树： 1.左子树上的所有节点值均小于根节点值， 2.右子树上的所有节点值均不小于根节点值， 3.左右子树也满足上述两个条件。 二叉查找树的插入过程如下： 1.若当前的二叉查找树为空，则插入的元素为根节点，2.若插入的元素值小于根节点值，则将元素插入到左子... 阅读全文
posted @ 2015-12-06 18:36 樱风凛 阅读(380) 评论(0) 推荐(0)
二叉树与树、森林之间的转换
摘要： 阅读全文
posted @ 2015-12-06 18:06 樱风凛 阅读(167) 评论(0) 推荐(0)
二叉树的实现
摘要：1 #include 2 #include 3 /*本程序作为数据结构课程（使用教材“数据结构与算法分析-C语言描述”，M. A. Ｗeiss著）关于二叉树部分的补充程序。*/ 4 /*本程序使用纯 C 语言*/ 5 6 typedef char ElementType; 7... 阅读全文
posted @ 2015-12-06 18:04 樱风凛 阅读(277) 评论(0) 推荐(0)
满二叉树和完全二叉树
摘要：二叉树分类很多，其中满二叉树和完全二叉树比较特殊，因为这两种二叉树效率很高，这里记录几条相关性质。首先是满二叉树：从形象上来说满二叉树是一个绝对的三角形，也就是说它的最后一层全部是叶子节点，其余各层全部是非叶子节点，如果用数学公式表示那么其节点数n=2^k-1其中k表示深度，也就是层数。也就是说满... 阅读全文
posted @ 2015-12-05 16:10 樱风凛 阅读(5115) 评论(0) 推荐(1)
队列的数组实现
摘要：queue.h 1 /* 队列的类型声明 */ 2 3 typedef int ElementType; 4 /* START: fig3_57.txt */ 5 #ifndef _Queue_h 6 #define _Queue_h... 阅读全文
posted @ 2015-12-03 22:51 樱风凛 阅读(229) 评论(0) 推荐(0)
栈的链式实现
摘要：stackli.h 1 /* 栈的链表实现的类型声明*/ 2 3 typedef int ElementType; 4 /* START: fig3_39.txt */ 5 #ifndef _Stack_h 6 #define _Sta... 阅读全文
posted @ 2015-12-03 21:41 樱风凛 阅读(268) 评论(0) 推荐(0)
栈的数组实现
摘要：stackar.h 1 /* 栈的数组实现的类型声明*/ 2 3 typedef int ElementType; 4 /* START: fig3_45.txt */ 5 #ifndef _Stack_h 6 #define _St... 阅读全文
posted @ 2015-12-03 21:20 樱风凛 阅读(265) 评论(0) 推荐(0)
链表ADT的实现
摘要：list.h文件 1 /*链表的类型声明*/ 2 3 typedef int ElementType; 4 5 /* START: fig3_6.txt */ 6 #ifndef _List_H 7 #define _List_H ... 阅读全文
posted @ 2015-12-03 19:05 樱风凛 阅读(1422) 评论(0) 推荐(0)
#ifndef的用法
摘要：作用：防止头文件的重复包含和编译定义 #ifndef x #define x ... #endif 这是宏定义的一种，它可以根据是否已经定义了一个变量来进行分支选择，一般用于调试等等.实际上确切的说这应该是预处理功能中三种（宏定义，文件包含和条件编译）中的一种----条件编译。 C语言在... 阅读全文
posted @ 2015-12-03 15:52 樱风凛 阅读(31095) 评论(0) 推荐(5)