电脑里的家谱
文件夹、家谱、决策树……都是“树”形结构。
你家电脑里的文件夹,一层套一层:C盘里有个“用户”文件夹,里面有“照片”,照片里又有“2024”“2025”……这种一层层分叉的结构,叫“树”。跟真的树一样,有根(最顶层)、有枝干(中间层)、有叶子(最末层)。家谱、文件夹、网页菜单、AI 的决策树,都是树形结构。
你知道吗
你知道吗?电脑里的文件系统就是一棵大树。你的 C 盘是树根,每个文件夹是树枝,每个文件是树叶。找文件就是从树根顺着枝找到叶子的过程。
树是怎么长的
一棵树最顶上叫“根节点”,下面分出几个“子节点”,每个子节点又能分出自己的子节点。一个节点上面那个叫“父节点”,下面那些叫“子节点”,没有子节点的叫“叶子”。就像家谱:爷爷是根,爸爸和叔叔是子节点,你是爸爸的子节点、爷爷的孙节点。整棵树就是这样一层层分叉长下去。
在树里找东西,要从根开始一层层往下。电脑找文件就是:先到 C 盘(根),进“用户”(子节点),进“照片”,最后找到那张图(叶子)。这种从根一层层找的方式叫“遍历”。如果树很深(层数多),找起来要好几步;如果树很扁(层数少),找起来就快。所以设计树时要权衡深和扁。
- 最顶层叫根节点
- 上面是父节点,下面是子节点
- 没有子节点的叫叶子
- 文件夹、家谱、菜单都是树
- AI 的决策树也是树形结构
树的好处是“分层”和“分类”。文件夹按类别分,找起来清楚;家谱按辈分分,关系一目了然。AI 用决策树做判断:先问一个问题分两类,每类再问一个问题再分,像一棵问答树。你用的搜索引擎、推荐系统,很多底层都是树。理解了树,就能理解很多程序的“骨架”。
动手试试
动手玩:画出你家电脑的文件夹树(从 C 盘或桌面开始,画两层)。再画一张家庭家谱树,标出根、父节点、子节点、叶子。然后用树设计一个“猜动物”游戏:根问“它住在水里吗”,是的话往下问“有壳吗”,不是的话问“会飞吗”……一层层问到猜中。把你的决策树画出来,让家人按树提问猜动物。
一层层分叉,让杂乱变清晰。——编程小语

