介绍C#数据结构和算法中树的作用

开发 后端 算法
本文将介绍C#数据结构和算法中树的作用,在win下,进入命令行,输入tree,它会以树的形式返回当前文件夹下的所有子文件夹及文件。希望本文能给大家有所帮助。

C#数据结构和算法之树

首先,在win下,进入命令行,输入tree,它会以树的形式返回当前文件夹下的所有子文件夹及文件。

树



如上图,就是一个树。

就像一棵被颠倒过来的苹果树,每一个元素称之为节点,如图,A就是这棵树的老大了,称为(root),如果某个节点有元素的话,这个节点相对于它的子节点为根,这棵树相对于A来说,是它的子树,例如,树D是A的子树。

对于没有子节点的节点,称之为节点。

这些树的根都被来自跟的每一条有向的所连接。例如树E被来自根A的有向边TAE所连接。树J被来自根E的有向边TEJ所连接。

那么从一个节点到另外一个节点的所有节点序列称为路径,路径上边的条数就是这条路径的了。可以看出,路径的长为所经过节点的个数减一。例如,路径EQ,它的长就是2。

深度就是根节点与这个节点的路径的长,比如,节点P和Q的深度就是3,节点K的深度就是2。

C#数据结构和算法之树的表示

C#数据结构和算法中可以用链表来表示一棵树。如图:

链表

如图,A是链表的***个元素,G是***的一个元素,如果元素有子节点,那么这个元素就是这棵树的链表。

如箭头所指,ABCDEFG是一个链表,而节点DEFG是有子节点的树,所以DEFG元素存储的是另一个链表,比如E存储的是EIJ链表,以此类推,J存储的是JPQ链表,所以,一棵数不管有多大多深,都可以用一个链表表示,只不过这个链表包含了其他链表。

【编辑推荐】

  1. C#结构体的特点浅析
  2. 介绍C#窗体拖动事件
  3. C#读取Excel遇到无法读取的解决方法
  4. 概述C#.NET操作XML
  5. C#基础概念学习笔记
责任编辑:彭凡 来源: c#之家
相关推荐

2009-08-03 17:38:12

排序算法C#数据结构

2022-02-22 15:27:46

数据结构容器算法

2011-07-20 17:10:54

C++

2009-08-11 14:51:11

C#数据结构与算法

2009-08-11 14:43:42

C#数据结构与算法

2009-08-11 14:30:32

C#数据结构与算法

2009-08-27 13:37:11

C#类和结构

2009-06-24 09:52:21

哈希表

2009-08-11 14:14:42

C#数据结构与算法

2011-07-04 10:32:37

JAVA

2023-07-03 17:24:33

数据结构

2021-03-18 08:44:20

Java数据结构算法

2020-10-30 09:56:59

Trie树之美

2022-09-26 07:56:53

AVL算法二叉树

2022-09-21 07:57:33

二叉搜索树排序二叉树

2022-09-14 07:59:27

字典树Trie基数树

2020-08-12 08:30:20

数据结构算法

2009-08-11 14:36:17

C#数据结构与算法线性表

2009-08-12 18:35:17

C#数据结构

2019-04-14 22:22:28

Python数据结构算法
点赞
收藏

51CTO技术栈公众号