摘要： using System;using System.Collections.Generic;using System.Collections; class Program { static void Main(string[] args) { Node<string> H = new Node<string>("H",null,null); Node<string> I = new Node<string>("I",null,null); Node<string> J = new Node< 阅读全文

摘要： 一、树的定义 树(Tree)是 n(n≥0)个相同类型的数据元素的有限集合。树中的数据元素叫结点(Node)。n=0 的树称为空树(Empty Tree)；对于 n＞0 的任意非空树 T 有：（1）有且仅有一个特殊的结点称为树的根(Root)结点，根没有前驱结点； （2）若n＞1，则除根结点外，其余结点被分成了m(m＞0)个互不相交的集合T1，T2，…，Tm，其中每一个集合Ti... 阅读全文

摘要： 一、线性表的逻辑结构线性表的定义1)线性表(List)是由 n(n≥0)个相同类型的数据元素构成的有限序列。2)线性表的形式化定义为：线性表(List)简记为L，是一个二元组， L = (D, R) 其中：D是数据元素的有限集合。 R是数据元素之间关系的有限集合。 在实际生活中线性表的例子很多。例如，1 到 100 的偶数就是一个线性表：(2,4,6,…,100)3)在一个复杂... 阅读全文