摘要：
二叉查找树的效率在二叉查找树中执行的基本操作的时间与树的高度成正比。最坏情况，树的高度是N，像链表一样，而较好情况高度是lgN。因此，树的高度是关键。下一章将要学习的红黑树是对二叉查找树的改进，通过保持树的高度从而保证红黑树上的操作有很好的效率。各种遍历算法中序遍历算法：子树根的关键字在输出时介于左子树和右子树的关键字之间。即按排列顺序输出树中的所有关键字。相应的，前序遍历就是子树根的关键字在左右子树之前输出。在后面的基数树中，前序遍历（而非中序遍历）是二进制串的排序输出。用递归方式可以很轻松地实现二叉树的遍历。// 包含卫星数据的二叉树结点定义
struct _BSTNode { ... 阅读全文
阅读排行榜
Win32 编程消息常量（C#)
2012-02-25 08:14 by java线程例子, 191 阅读, 收藏,
摘要：
辛辛苦苦整理的，从Delphi中Messages取得，数据绝对正确，为此我编写了一个小程序整理这些，值得收藏:public class WinMessages { #region 基本消息 public const int WM_NULL = 0x0000; public const int WM_CREATE = 0x0001; public const int WM_DESTROY = 0x0002; public const int WM_MOVE = 0x0003; public c... 阅读全文
JavaScript网页特效学习笔记3
2012-07-01 12:12 by java线程例子, 190 阅读, 收藏,
摘要：
挺长时间没有写博客了，有些知识有写模糊了，今天在写10个简单的JavaScript特效吧！1、Enter键实现Tab键功能有些时候我们注册表单的时候，会发现只要按Enter键，光标便进入的到了下一个注册选项，提高了用户的注册速度。和Tab键的功能一样，可以通过将Enter键的功能转换为Tab键的功能。<html> <head> <title>Enter键实现Tab键功能</title> <script type="text/javascript"> function changeFocus() { if(event 阅读全文
《Windows游戏编程大师技巧》 T3D游戏控制台程序实例及第一部分总结
2012-04-22 15:20 by java线程例子, 190 阅读, 收藏,
摘要：
现在我们要创建一个Windows外壳程序，将单调的Windows运行细节隐藏，Win32/DirectX编程就变得类似于32位DOS的编程过程。在构建好的代码结构下，我们只需关心Game_*几个有关游戏逻辑的方法就行了。1.Game_Init()Game_Init()在WinMain()中的主事件循环之前被调用，并且仅调用一次。它用于初始化游戏所需的各种资源，如获得资源设备描述表DC。2.Game_Main()Game_Main()在主事件循环中每次处理Windows消息之后被调用一次，应当在Game_Main()中处理所有的图像渲染、声音、人工智能等内容。需要注意的是你必须仅绘制一帧画面然后 阅读全文
每天都应该问自己的5个问题
2012-04-04 02:36 by java线程例子, 190 阅读, 收藏,
摘要：
·Who am I?一个平凡的大学生。对编程有种难以抑制的狂热。·What do I want to do？有个远大的目标，想通过自己努力，实现它！·What can I do?目前，学得比较好的是Java语言。但是，只能做一些技术含量不高的东西，仍然只是菜鸟一只。·What can support me?有很大的热情，和几个志同道合的朋友。·What will I become in the end?Who kowns?最近这段日子，过得有些浑浑噩噩。要面对很多事情：1、ACM、数学建模的校级比赛2、想在学校组织一个团队，把一些想法实现。机缘 阅读全文
浙公网安备 33010602011771号