摘要: 最近复习下数据结构,用C#实现了下二叉搜索树,后面再继续实现平衡树和红黑树,以下是二叉搜索树(又称二叉查找树)的定义和性质: 二叉查找树(Binary Search Tree),或者是一棵空树,或者是具有下列性质的二叉树:   若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;   若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;   它的左、右子树也分别为二叉排序树。 ... 阅读全文
posted @ 2010-04-27 15:19 catch22 阅读(560) 评论(0) 推荐(0) 编辑
摘要: 转自MSDN:http://msdn.microsoft.com/zh-cn/library/bb397687(VS.90).aspx“Lambda 表达式”是一个匿名函数,它可以包含表达式和语句,并且可用于创建委托或表达式目录树类型。 所有 Lambda 表达式都使用 Lambda 运算符 =>,该运算符读为“goes to”。该 Lambd... 阅读全文
posted @ 2010-04-27 15:03 catch22 阅读(372) 评论(0) 推荐(0) 编辑