摘要: 概念实现 结点定义 树定义及方法 测试概念描述二叉查找树或者是一棵空树,或者是具有下列性质的二叉树:1、每个结点都有一个作为查找依据的关键码(key),所有结点的关键码互不相同。2、左子树(如果存在)上所有结点的关键码都小于根结点的关键码。3、右子树(如果存在)上所有结点的关键码都大于根结点的关键码。4、左子树和右子树也是二叉查找树。实现节点定义 /// <summary> /// 二叉树节点 /// </summary> public class BtNode<T> { public BtNode() { LeftNode = null; RightNod 阅读全文
posted @ 2011-08-15 23:47 Bindog 阅读(250) 评论(0) 推荐(0)