- 博客(3)
- 资源 (15)
- 收藏
- 关注
转载 AVL(平衡树)
平衡树其实就是一特殊结构的二叉树。由于二叉树的搜索算法的性能取决于二叉树的结构,如果二叉搜索树构造出来是线性的,搜索算法的效率不高。如果结构合理,则查找速度较快。实际上,树的高度越小,查找速度越快。大家可以比较一下下面两个二叉树在检索时,哪个效率更高一些: AVL树(也称作平衡树),在这种树型结构中,二叉树结构近似于平衡。AVL树具有如下特征:1. 根的左子树和右子树的高度差的最大值为
2008-05-31 14:07:00 1124
转载 串行化(Serialization)
下载例子源代码串行化是微软提供的用于对对象进行文件I/O的一种机制,该机制在框架(Frame)/文档(Document)/视图(View) 模式中得到了很好的应用。很多人对什么是串行化、怎么使对象具有串行化能力和如何使用串行化功能等问题都不甚明了。本文试图对串行化做一个简单的解释。由于本人对串行化功能使用的也不多,不足之处敬请谅解。 MFC 框架/文档/视图结构中的文件读写CFile是
2008-05-20 21:57:00 595
转载 C++修改注册表信息
开场白 你是不是非常期待通过自己的双手,写出一个有模有样的"系统修改(维护)工具软件"?我想答案应该是肯定的!而你也许也知道,这些工具所包含的很多功能,其实都是仰赖Windows注册表;通过修改注册表可以实现对系统相关参数的修改.也许这样讲来,你还是觉得不着边际,好,不要急,让我以这篇文章,告诉你一些你必须知道的事情,在你能够真正动手修改注册表之前.我假定这篇文章的读者是初学者,我
2008-05-02 22:09:00 5693 2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人