编程科技探索

电脑里的家谱

文件夹、家谱、决策树……都是“树”形结构。

7-10岁6分钟编程 · 数据结构 · 树
图片加载中…

你家电脑里的文件夹,一层套一层:C盘里有个“用户”文件夹,里面有“照片”,照片里又有“2024”“2025”……这种一层层分叉的结构,叫“树”。跟真的树一样,有根(最顶层)、有枝干(中间层)、有叶子(最末层)。家谱、文件夹、网页菜单、AI 的决策树,都是树形结构。

你知道吗

你知道吗?电脑里的文件系统就是一棵大树。你的 C 盘是树根,每个文件夹是树枝,每个文件是树叶。找文件就是从树根顺着枝找到叶子的过程。

树是怎么长的

一棵树最顶上叫“根节点”,下面分出几个“子节点”,每个子节点又能分出自己的子节点。一个节点上面那个叫“父节点”,下面那些叫“子节点”,没有子节点的叫“叶子”。就像家谱:爷爷是根,爸爸和叔叔是子节点,你是爸爸的子节点、爷爷的孙节点。整棵树就是这样一层层分叉长下去。

在树里找东西,要从根开始一层层往下。电脑找文件就是:先到 C 盘(根),进“用户”(子节点),进“照片”,最后找到那张图(叶子)。这种从根一层层找的方式叫“遍历”。如果树很深(层数多),找起来要好几步;如果树很扁(层数少),找起来就快。所以设计树时要权衡深和扁。

  • 最顶层叫根节点
  • 上面是父节点,下面是子节点
  • 没有子节点的叫叶子
  • 文件夹、家谱、菜单都是树
  • AI 的决策树也是树形结构

树的好处是“分层”和“分类”。文件夹按类别分,找起来清楚;家谱按辈分分,关系一目了然。AI 用决策树做判断:先问一个问题分两类,每类再问一个问题再分,像一棵问答树。你用的搜索引擎、推荐系统,很多底层都是树。理解了树,就能理解很多程序的“骨架”。

动手试试

动手玩:画出你家电脑的文件夹树(从 C 盘或桌面开始,画两层)。再画一张家庭家谱树,标出根、父节点、子节点、叶子。然后用树设计一个“猜动物”游戏:根问“它住在水里吗”,是的话往下问“有壳吗”,不是的话问“会飞吗”……一层层问到猜中。把你的决策树画出来,让家人按树提问猜动物。

一层层分叉,让杂乱变清晰。——编程小语