摘要: 一:树 我们思维中的”树“就是一种枝繁叶茂的形象,那么数据结构中的”树“该是怎么样呢?对的,他是一种现实中倒立的树。1:术语 其实树中有很多术语的,这个是我们学习树形结构必须掌握的。 <1> 父节点,子节点,兄弟节点 这个就比较简单了,B和C的父节点就是A,反过来说就是B和C是A的子节点。B和C就是兄弟节点。 <2> 结点的度 其实”度“就是”分支数“,比如A的分支数有两个“B和C",那么A的度为2。 <3> 树的度 看似比较莫名其妙吧,他和”结点的度“的区别就是,树的度讲究大局观,乃树中最大的结点度,其实也就是2。 <4> 叶结点,分 阅读全文
posted @ 2012-06-26 17:49 zhangchun 阅读(10833) 评论(2) 推荐(1) 编辑
摘要: 一构造二叉树 读取二叉树的值新建工程类库:命名BinaryTreeusing System;using System.Collections.Generic;using System.Linq;using System.Text;namespace BinaryTree{ //where表示TItem类型实现接口IComparable public class Tree<TItem> where TItem:IComparable<TItem> { //属性 public TItem DataNode { get; set; } pub... 阅读全文
posted @ 2012-06-26 12:01 zhangchun 阅读(306) 评论(0) 推荐(0) 编辑