注意:
1 判断一个节点是否平衡的方法
2 平衡一个节点的方法 :
我这里比原文改进一点,独立出一个平衡节点的函数balanceNode(),这样一个函数可以用来平衡插入和删除操作,使得代码更加简洁了。
这样修改之后就使得平衡二叉树好像和一般二叉树的操作比较,就是多了一个平衡操作。
3 删除操作情况很多,很困难,一定要理清思路。十分容易出bug的地方。
这里是查找后继节点的值,填补上到...
分类:
其他好文 时间:
2014-06-05 05:16:45
阅读次数:
261
进程的创建
四种主要的事件导致进程的创建:
系统初始化正在运行的进程发出系统调用,创建一个活多个进程用户请求创建一个新进程一个批处理作业的初始化
在所有的情形中,新进程都是由于一个以存在的进程执行了一个用与创建进程的系统调用而创建的。
Unix 进程的创建:
fork(系统调用)--> 创建一个与系统调用相同的副本 --> 子进程执行execve或一个类似的系统调用 -->...
分类:
其他好文 时间:
2014-06-05 03:39:59
阅读次数:
193
AVL可以保证搜索达到O(lgn)的时间效率,因为两边的树高都差不多。不会出现搜索是线性的最坏情况。
但是AVL在插入和删除节点的时候需要做较多的旋转操作,所以如果修改节点多的时候,最好使用红黑树,但是如果搜索多的时候,就最好使用AVL了。...
分类:
其他好文 时间:
2014-06-05 02:08:26
阅读次数:
310
区间的查询,点修改,插入和删除。先姑且当作模板吧,略挫,慢慢补充,慢慢优化。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment(linker, "/STACK:1024000000");
#define EPS (1e-8)
#d...
分类:
其他好文 时间:
2014-06-05 02:01:37
阅读次数:
400
Ubuntu下wxWidgets学生公寓管理系统,用到C++,sqlite3...
分类:
数据库 时间:
2014-06-04 23:48:36
阅读次数:
483
对于模板方法模式的使用,我后悔自己用晚了,因为我们的机房收费收费系统有很多窗体是几乎一样的,如果我们不用模板方法模式,就会大大增加工作量,首先,我们需要重复的创建窗体,其次我们的代码量也会大大增加,就是复制、粘贴代码也是一件让人摒弃的事情,所以推出模板方法模式,用意就在降低代码重复,减少工作量,通过求同存异的思想来实现。下面看一下我在组合查询中用到的模板方法模式:
首先,创建...
分类:
其他好文 时间:
2014-06-03 05:44:34
阅读次数:
250
jQuery - 添加元素
append() - 在被选元素的结尾插入内容
prepend() - 在被选元素的开头插入内容
after() - 在被选元素之后插入内容
before() - 在被选元素之前插入内容
这四个方法有什么区别呢。。。
jQuery - 删除元素
remove() - 删除被选元素(及其子元素)
empty() - 从被选元素中删除子元素...
分类:
编程语言 时间:
2014-06-03 04:58:37
阅读次数:
366
药品API接口的开放,为APP提供专门的数据接口,就可以简单快速的创建
自己的APP应用,为一些特色的APP提供相应的数据接口。...
分类:
移动开发 时间:
2014-06-03 03:17:54
阅读次数:
835
数据库创建、使用、删除表的创建、修改(添加字段,删除字段,修改字段属性)、删除约束的创建、修改、删除,主要包括:非空约束、主键、外键约束、默认值约束、唯一性约束、检验约束索引的创建删除视图的创建、删除记录的新增、更新、删除
分类:
数据库 时间:
2014-05-31 20:23:23
阅读次数:
333
一下rpm包的创建不含编译部分:首先写个脚本,这个脚本是你想干的事..useradd.sh是我写的脚本,批量添加20个用户。我们创建一个目录,将脚本放进去:将此目录压缩:我们将校验的key导出:用公钥id替换系统默认的密钥id,该文件我们自己建。配置一个useradd.spec文件,填写软件包的信息...
分类:
其他好文 时间:
2014-05-31 19:56:26
阅读次数:
289