摘要: 上一回我们说到，使用模板制作的SpeedButton无法在载入浏览器时处于按下状态，这个缺点是我无法忍受的，没办法，只好使用用户控件的方式重写SpeedButton以解决这个问题。所有控件完成后，位移运算器就变得十分简单了。没想到当年要3000行代码完成的东西，变得如此简单，有些超出我的预期。好，先看看位移运算器的完整效果，请首先安装Silverlight3.0 最新发现不登录博客园的用户无法直接...
阅读全文
摘要: 上一篇文章中，我们介绍了如何制作一个简易工具条，要完成位运算器，还需要一个很重要的控件，就是放数字的编辑框。在我的构想中这个编辑框所拥有以下功能：1、不允许输入非法字符，如十进制时只能输入数字0-9和负号。2、可以很方便地在各个进制间进行转换。 关于第1点，最完美的解决方案就是在KeyDown事件中过滤字符，然后使用e.Handle=true方法来通知编辑框不再处理这次键盘按下事件，它最大的优点在...
阅读全文
摘要: 那日，一网友发了一份他做破解计算器源码给我，看到这个程序，我突然想起了我写的第一个程序――位运算器，那是一个半途而废的程序。当时已经写了一千多行的代码，由于初学，里面有大量的重复代码，估计写完得用3000行以上的代码，而且大部是重复代码，这让我很困惑，于是放弃了继续完成它，转而寻找解除困惑的途径。之后，随着学习的深入，虽然这种困惑早已不复存在，但位运算器也消失在我的记忆之中...
阅读全文
摘要: C#中实现了哈希表数据结构的集合类有：（1）System.Collections.Hashtable（2）System.Collections.Generic.Dictionary<TKey,TValue>前者为一般类型的哈希表，后者是泛型版本的哈希表。Dictionary和Hashtable之间并非只是简单的泛型和非泛型的区别，两者使用了完全不同的哈希冲突解决办法。Dictionar...
阅读全文
摘要: 《数据结构（C#语言描述）》的目录，及配套视频中的一集
阅读全文
摘要: 介绍今天我们来介绍另一种平衡二叉树：红黑树（Red Black Tree），红黑树由Rudolf Bayer于1972年发明，当时被称为平衡二叉B树（symmetric binary B-trees），1978年被Leonidas J. Guibas 和 Robert Sedgewick改成一个比较摩登的名字：红黑树。红黑树和之前所讲的AVL树类似，都是在进行插入和删除操作时通过特定操作保持二叉查...
阅读全文
摘要: 使用Silverlight制作的拼图游戏，并演示了初级的Silverlight自定义控件制作及使用
阅读全文
摘要: 我们知道在二叉查找树中，如果插入元素的顺序接近有序，那么二叉查找树将退化为链表，从而导致二叉查找树的查找效率大为降低。如何使得二叉查找树无论在什么样情况下都能使它的形态最大限度地接近满二叉树以保证它的查找效率呢？
前苏联科学家G.M. Adelson-Velskii 和 E.M. Landis给出了答案。他们在1962年发表的一篇名为 《An algorithm for the organization of information》的文章中提出了一种自平衡二叉查找树（self-balancing binary search tree）。这种二叉查找树在插入和删除操作中，可以通过一系列的旋转操作来保持平衡，从而保证了二叉查找树的查找效率。最终这种二叉查找树以他们的名字命名为“AVL-Tree”，它也被称为平衡二叉树（Balanced Binary Tree）。这里所说的平衡使我们想到了中庸之道，但有句话说得好，“中不偏，庸不易”。学会这种平衡术是一个相当痛苦的过程。
阅读全文
摘要: 之前在这篇《二叉树的遍历》文章中曾有网友留言说递归算法效率太低。
http://www.cnblogs.com/abatei/archive/2008/05/23/1205707.html
所以制作一个视频专门讲解二叉树遍历的非递归算法。这不是技术文章，但视频比文章容易让人理解得多。
视频一共介绍了五个算法：先序遍历非递归算法；中序遍历非递归算法；三种后序遍历非递归算法。
大小25M，时长67分钟
阅读全文
摘要: 这是一本可以只需花较少的时间、就能理解数据结构的书籍。
也是第一本国内公开出版的用C#语言描述数据结构的书籍
阅读全文