- 博客(3)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 中序二叉排序删除结点的官场哲学
二叉排序树是动态查找树，其定义是二叉排序树或者是空树，或者是具有下列性质的二叉树：1）若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；2）若它的右子树不为空，则右子树上所有结点的值均大于它的根结点的值；3）它的左，右子树也分别是二叉排序树。今天讨论一下中序二叉排序树中删除一个结点。删除一个结点，要求剩下的树也是中序二叉排序树。分三种情况，1）若删除的是叶结点，删就删了，只要把其父
2010-03-22 16:16:00
696
原创 二叉树的一些基础算法
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
644
原创 不重复int数组里找不存在的值
有这么一道题，一个int数组叫A，里面的数是不重复的，从中拿出一个值，剩下的数组就B，问拿出的是哪个数。一般人都能想到把A数组值相加，假设和为sum1，再把B数组值相加，设其和为sum2，sum1-sum2就是拿出的数。当初manager面我是，我就是这么回答的，心里还想怎么这么简单的题目还问（当时他出的int数组是从1到10的）。其实这道题是有陷阱的啊，因为int数组值相加，可能会溢出！
2010-03-16 14:42:00
870
WPFLocalizationGuidance
2010-01-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人