- 博客(4)
- 资源 (18)
- 收藏
- 关注
原创 AVL树的插入删除查找算法实现和分析-2(树高度法)
在前一篇文章(AVL树的插入删除查找算法实现和分析-1(平衡因子法))中,介绍了如何用平衡因子记录左右子树的高度差的方法来实现AVL树的插入删除和查找的算法,并分析了这种方法的一些缺陷,这里,我将会使用另一种方法来实现这些算法,而且个人觉得比前一篇文章的所写实现更加简单,思路更加清晰。在介绍这种方法之前,先说说怎么样求一棵二叉树的高度(或深度)。其代码和解释如下:int BiTre
2013-06-29 22:15:04 9234 24
原创 AVL树的插入删除查找算法实现和分析-1(平衡因子法)
至于什么是AVL树和AVL树的一些概念问题在这里就不多说了,下面是我写的代码,里面的注释非常详细地说明了实现的思想和方法。因为在操作时真正需要的是子树高度的差,所以这里采用-1,0,1来表示左子树和右子树的高度差,而没有使用记录树的高度的方法。代码如下:#define FALSE 0#define TRUE 1#define LH 1#define EH 0#d
2013-06-20 15:21:47 8585 6
原创 二分查找的实现及注意事项
听到二分查找,大家可能都会觉得它非常简单,从而会自然而然地忽略它。那么在实现这个看似简单的算法过程中有没有什么值得注意的地方呢?下面是我写的一个二分查找的实现int binary_search(int array[],int n,int value){ int begin = 0, end = n-1, mid = 0; bool flag =0; //判
2013-06-20 00:31:45 3741 6
原创 简述DLL编程
本文例子的源文件下载地址为:http://download.csdn.net/download/ljianhui/5606107一、什么是DLL动态链接库英文为DLL,是Dynamic Link Library 的缩写形式,DLL是一个包含可由多个程序同时使用的代码和数据的库,DLL不是可执行文件。动态链接提供了一种方法,使进程可以调用不属于其可执行代码的函数。函数的可
2013-06-02 13:56:36 4416
linux下android apk反编译工具
2014-09-01
实现内存半自动释放的基类Object
2014-02-22
泛型链表——C语言实现
2014-01-24
TCP/IP高效编程-改善网络程序的44个技巧
2013-11-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人