二叉查找树一般采用二叉链表作为其存储结构，我们这次也采用这样的实现。二叉查找树一般有查找、插入和删除等操作，其中查找是基础，没有查找，插入和删除则无从谈起；而删除算是难点，需处理四种不同的情况，分别是：
无左右孩子，（采取直接删除，须处理其父节点指针）
只有左孩子，（采取其父节点指针指向其左孩子）
只有右孩子、（采取其父节点指针指向其右孩子）
左右孩子都存在，（采取以直接前驱或直接后继代替...
分类：
其他好文 时间：
2014-06-03 00:35:52
阅读次数：
254
?基本概念
栈的定义
限定仅在表尾进行插入或删除的线性表
组成
栈顶
栈底
基本操作
入栈(PUSH)
往栈中插入一个元素
弹栈(POP)
从栈顶删除一个元素
栈的表示
顺序栈
链栈
对于顺序栈，有两...
分类：
其他好文 时间：
2014-06-02 22:28:26
阅读次数：
337
众所周知，在跨程序的工程中，统一编码是至关重要的，而目前最普遍的则是统一采用“utf8”编码方案。但是在采用utf8方案的时候，请注意编辑器的自作聪明。比如editplus。原因就在于某些编辑器会往utf8文件中添加utf8标记（editplus称其为签名），它会在文件开始的地方插入三个不可见的字符...
分类：
其他好文 时间：
2014-06-02 21:02:44
阅读次数：
389
freemarker中的left_pad和right_pad
1、简易说明
（1）left_pad 距左边
（2）right_pad 距右边
（3）当仅仅只有一个参数时，插入的是空白；当有两个参数时，插入的是第二个参数符号；如果第二个参数的长度大于1的话，会周期性地插入该符号
2、举例说明
[${""?left_pad(8)}]
[${"E"?le...
分类：
其他好文 时间：
2014-06-01 15:30:50
阅读次数：
229
我在前面的博客中分别使用C语言的动态数组和链表实现了学生成绩管理系统，最近正好在学习C++，于是我便使用C++实现了学生成绩管理系统，算法和前面的C语言的动态数组实现的学生成绩管理系统差不多，只是在动态内存分配上使用了C++的New，而C语言中使用的是malloc，在排序中使用了插入排序
我的使用C语言实现的学生成绩管理系统：http://blog.csdn.net/u010105970/art...
分类：
编程语言 时间：
2014-06-01 13:00:05
阅读次数：
447
本文记录的是使用DBUnit测试框架进行数据库数据插入时，插入特殊字符失败的查错经历。希望能对向我这样的小白同学们在遇到类似问题时，能够有一些启发。背景：在写跟数据库交互模块的单元测试，数据库表中的ext字段，需要先写入数据，然后再读取出来，进行处理。ext字段格式是key1CTRL^Dvalue1...
分类：
数据库 时间：
2014-06-01 12:27:53
阅读次数：
424
这是一个静态插值算法的效果，图形学中插值算法应用十分广，如动画，photoshop， autocAD等软件画曲线，还有shader中的渐变上色也是一个硬件支持的插值算法。
Interpolation是很低层的算法，在图形学中可以说无处不在。
本程序通过设置两个vector，然后就可以在这两个vector之间插入点，得到不同的效果
如两个vector不同长度可以得到：
如果长...
分类：
其他好文 时间：
2014-06-01 10:54:54
阅读次数：
260
Splay Tree的插入操作，搜索操作，和删除操作都实现了，那么就可以使用来解题了。
指针的删除操作的处理还是那么难的，很多坎需要避开.
同一个坎还是坑了我好多次，就是指针传递的问题，什么时候需要修改指针本身的值，就必须返回指针或者传递指针的指针，或者传递指针的的实参。
这里的删除操作就是需要改变传递到函数的指针本身的，所以我这里使用了返回指针操作。
还有删除树的问题，之前的代码没做删除...
分类：
其他好文 时间：
2014-06-01 10:30:52
阅读次数：
339
/*
**AVL平衡树插入例程
**2014-5-30 11:44:50
*/
avlTree insert(elementType X, avlTree T){
if(T == NULL){
T = malloc(sizeof(struct avlTree));
if(T == NULL) fatalError("Out of space!!!");
T->element = X...
分类：
其他好文 时间：
2014-06-01 09:50:16
阅读次数：
233
1.栈和队列是两种特殊的线性表
运算操作被限定只能在表的一端或两端插入,删除元素,故也称它们为限定的线性表结构
2.栈的基本运算
1).Stackinit(&s) 构造一个空栈
2).Stackempty(s) 判断s是否为空栈,当s为空栈时,函数返回值1 否则 0
3).Push(&s,x) 在栈s 的顶部插入元素x,简称将x入 栈
4).Pop(&...
分类：
其他好文 时间：
2014-06-01 09:08:36
阅读次数：
278
