摘要:
一:树 我们思维中的”树“就是一种枝繁叶茂的形象,那么数据结构中的”树“该是怎么样呢?对的,他是一种现实中倒立的树。1:术语 其实树中有很多术语的,这个是我们学习树形结构必须掌握的。 <1> 父节点,子节点,兄弟节点 这个就比较简单了,B和C的父节点就是A,反过来说就是B和C是A的子节点。B和C就是兄弟节点。 <2> 结点的度 其实”度“就是”分支数“,比如A的分支数有两个“B和C",那么A的度为2。 <3> 树的度 看似比较莫名其妙吧,他和”结点的度“的区别就是,树的度讲究大局观,乃树中最大的结点度,其实也就是2。 <4> 叶结点,分 阅读全文
摘要:
一构造二叉树 读取二叉树的值新建工程类库:命名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... 阅读全文