注意:
1 判断一个节点是否平衡的方法
2 平衡一个节点的方法 :
我这里比原文改进一点,独立出一个平衡节点的函数balanceNode(),这样一个函数可以用来平衡插入和删除操作,使得代码更加简洁了。
这样修改之后就使得平衡二叉树好像和一般二叉树的操作比较,就是多了一个平衡操作。
3 删除操作情况很多,很困难,一定要理清思路。十分容易出bug的地方。
这里是查找后继节点的值,填补上到...
分类:
其他好文 时间:
2014-06-05 05:16:45
阅读次数:
261
寻找引用点,很多重构都要求你找到对于某个函数、字段或某个类的所有引用点。
使用编译器查找注意的问题
覆写多次的函数、继承
编译器太慢
使用了反射
重构的基本技巧--小步前进、频繁测试
说明
《重构-改善既有代码的设计》Martin Fowler 摘要: 第五章 重构列表...
分类:
其他好文 时间:
2014-06-03 06:32:03
阅读次数:
206
三分查找:
#include
#define M 10
int main(void)
{
int front, near, mid1, mid2;
int n;
int found;
int a[M] = {1, 2, 3, 4, 5, 6, 7, 8, 9};
front = 0;
near = M - 1;
found = 0;
printf("input n:");...
分类:
编程语言 时间:
2014-06-03 01:38:47
阅读次数:
399
二叉查找树一般采用二叉链表作为其存储结构,我们这次也采用这样的实现。二叉查找树一般有查找、插入和删除等操作,其中查找是基础,没有查找,插入和删除则无从谈起;而删除算是难点,需处理四种不同的情况,分别是:
无左右孩子,(采取直接删除,须处理其父节点指针)
只有左孩子,(采取其父节点指针指向其左孩子)
只有右孩子、(采取其父节点指针指向其右孩子)
左右孩子都存在,(采取以直接前驱或直接后继代替...
分类:
其他好文 时间:
2014-06-03 00:35:52
阅读次数:
254
信息系统
存储了大量信息,提高对信息查找的效率,其系统的可用性会大大的提高。那如何提高效率呢?哪哪些方面入手呢?
想要提高效率,首先简化操作必不可少,拿jc系统来说,基础系统在检索特定类型的时候,用了下拉列表和搜索框:
管理员要查看某班学生,如下图,需要单击两次鼠标,选定一个下拉列表。操作三个下拉列表时,需要点6下。
接下来一起看一下大家每...
分类:
Web程序 时间:
2014-06-02 22:32:19
阅读次数:
348
课程介绍
这门课程核心内容是算法和数据结构。
具体的算法和数据结构如下:
数据类型:堆栈、队列、背包、并查集、优先队列。
排序:快排、并排、堆排、基数排序
查找:BST、红黑BST、哈希表
图:BFS、DFS、Prim、Kruskai、Dijkstra
字符串:KMP、正则、TST、哈夫曼、LZW
高级:B树、后缀数组、最...
分类:
其他好文 时间:
2014-06-01 10:52:26
阅读次数:
285
在搭建伺服器之前我们先要说明一下为什么要搭建伺服器以及伺服器的作用是什么。在进行分布式开发中maven工具的使用能够极大的提高我们管理项目颗粒的效率,既然是管理颗粒那总得有地方存放才行,而伺服器扮演的就是这么一个角色,它相当于一个中型仓库,上联Maven的中央仓库,下联我们的本地仓库,当我们在本地编程的时候,如果需要引用jar包,maven首先会在本地仓库进行查找,如果在本地仓库找不到则会去伺服器...
分类:
其他好文 时间:
2014-05-31 21:38:36
阅读次数:
458
物理:比如硬盘,固态硬盘----扇区,磁道,存储01二进制软件:ext3,NTFS,FAT32---对这些硬件进行管理,如何进行存储,如何提高查询的效率。介绍:文件系统就是对硬件磁盘进行管理的软件系统,由他进行和硬件进行交互,对于客户来说就相对简单的多了。索引:为了更好的查找。
分类:
其他好文 时间:
2014-05-31 21:02:17
阅读次数:
304
上一篇提到了将CAD数据转换为Shp格式的文件,后期为了方便进行空间分析需要将线要素进行断开。因为地下管道在出现紧急状况时,如爆裂、漏水、漏气等,进行维修或紧急关闭时最先查找的就是接口或阀门,所以在建模前的节点及线要素断开,关于节点提取下一篇文章再说。
由于我们已经得到了线要素的shp文件,所...
分类:
其他好文 时间:
2014-05-31 19:58:34
阅读次数:
248
1.File ---- Import---- Existing Android Code
Into
Workspace2.选择/extras/android/support/v7/appcompat/导入进来3.去github上查找,“platform
framework support”,下载下来...
分类:
移动开发 时间:
2014-05-31 18:46:40
阅读次数:
312