XingHuiSamaの宝藏之地
首页项目归档照片墙音乐灵境说说杂谈友链关于
封面

数据结构——树的表示方法

2026-04-10 10:57:54
# 数据结构
# 工作

A. 直观表示法(就像“公司组织架构图”)

  • 长什么样:最上面画一个圆圈(爷爷),往下连一根线画一个圆圈(爸爸),再往下分叉连两根线画两个圆圈(大宝、小宝)。
  • 通俗解释:这就是我们在纸上最爱画的那种倒着长的“倒立树”,或者说家谱图、公司里老板挂在墙上的组织架构图。它最符合人类的直觉,所以叫直观表示法。

B. 广义表表示法(就像“数学公式带括号”)

  • 长什么样:写出来是一串文本:爷爷 ( 爸爸 ( 大宝, 小宝 ) )
  • 通俗解释:其实就是“括号套娃”。括号外面的就是家长,括号里面的就是孩子。如果孩子还有自己的孩子,就在里面继续加括号。这招特别适合在不能画图、只能敲字的纯文本编辑器里用来表示一棵树。

C. 凹入表示法(就像“电脑文件夹”或“书的目录”)

  • 长什么样:通过向右“缩进”来表示辈分。

爷爷

  爸爸

    大宝

    小宝

  • 通俗解释:你打开电脑的 C 盘,点开一个文件夹,再点开里面的子文件夹,它们就是这样往右缩进排列的。这就是凹入表示法,每一层往里凹进去一点,凹得越深,辈分越小。

D. 嵌套集合表示法(就像“射击靶子”或“中国地图”)

  • 长什么样:画一个超级大的圆圈代表“爷爷”,里面画一个中等的圆圈代表“爸爸”,在这个中等圆圈里面,再画两个互不相交的小圆圈代表“大宝”和“小宝”。
  • 通俗解释:这叫“圈地盘”表示法(也叫文氏图表示法)。就像地理上的包含关系:最大的圈是亚洲,里面的中圈是中国,中国的圈里面包含了北京和上海。大圈包小圈,一目了然。
avatar

XingHuiSama

在代码、学术与分子动力学模拟间穿梭的普通人。近期正埋头于 GROMACS 模拟研究与神经网络计算。

RECOMMENDED

GROMACS 2025 分子动力学模拟初探2222

2026-03-24 07:00:45

Computational Chemistry Tool 工具二介绍

2026-04-01 07:00:23

Leetcode一百题——字母异位词分组

2026-04-07 15:34:18

Table of Contents