- 博客(3)
- 资源 (3)
- 收藏
- 关注
原创 中序二叉排序删除结点的官场哲学
二叉排序树是动态查找树,其定义是二叉排序树或者是空树,或者是具有下列性质的二叉树:1)若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;2)若它的右子树不为空,则右子树上所有结点的值均大于它的根结点的值;3)它的左,右子树也分别是二叉排序树。今天讨论一下中序二叉排序树中删除一个结点。删除一个结点,要求剩下的树也是中序二叉排序树。分三种情况,1)若删除的是叶结点,删就删了,只要把其父
2010-03-22 16:16:00 711
原创 二叉树的一些基础算法
using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace BitTree { //TODO:打印二叉树 class Constant { public static readonly string Space = " "
2010-03-22 14:23:00 653
原创 不重复int数组里找不存在的值
有这么一道题,一个int数组叫A,里面的数是不重复的,从中拿出一个值,剩下的数组就B,问拿出的是哪个数。一般人都能想到把A数组值相加,假设和为sum1,再把B数组值相加,设其和为sum2,sum1-sum2就是拿出的数。当初manager面我是,我就是这么回答的,心里还想怎么这么简单的题目还问(当时他出的int数组是从1到10的)。其实这道题是有陷阱的啊,因为int数组值相加,可能会溢出!
2010-03-16 14:42:00 890
WPFLocalizationGuidance
2010-01-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人