- 博客(3)
- 资源 (2)
- 收藏
- 关注
原创 数据结构与算法-树的定义【七】
标签(空格分隔): 数据结构与算法树的定义栈和队列的数据元素之间的关系从逻辑结构上来看是线性结构,就是一一对应关系。而树型结构的逻辑结构就不是一对一了,是一对多。这个链接里面介绍了,线性结构。现在讨论的树就是非线性结构中的一种【树形结构】。参考线性表的特性,线性表里面的元素,只能最多只能有一个前驱节点和一个后继节点。但是树形结构里面的元素,至多一个前驱节点,但是可以有多个后继节点。树是...
2020-04-19 14:09:50 295
原创 数据结构与算法-知道树的某几个叶子节点,将所有包含该叶子节点的路径组成一颗新的树
上一次记录博客是过年之前,太久了。。2月比较懒散,3月忙着加班,今天终于有时间重新开始记录点零碎的东西。前景提要,有一个特殊的需求:现在的情况是,知道叶子节点【唯一标识】以及树, 求一颗新的树。思路:递归给每一个节点一个标记。对于每一个叶子节点来说,如果已知的叶子节点包含这个叶子节点,那么给标记为true。对于非叶子节点来说,如果子节点中有一个标记为true,那么该节点标记为tr...
2020-04-04 16:46:13 1029
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人