python--获取节点

最新推荐文章于 2022-11-23 20:33:55 发布

Fightingn吧

最新推荐文章于 2022-11-23 20:33:55 发布

阅读量1.6k

点赞数

本文链接：https://blog.youkuaiyun.com/qq_42108199/article/details/80630399

版权

这篇博客展示了如何使用Python处理树形结构数据，包括获取节点的上级、子集、祖先和子孙等信息。例如，'网3'的上级是'网络'，计算机学院的子集包括['软件', '网络', '数据']，'网3'的祖先为['学校', '计算机学院', '网络']，而学校的子孙节点包括多个学院和网络节点。" 129005698,10405582,MySQL索引深度解析：原理、性能与优化实践,"['数据库', 'MySQL', '索引原理', '数据库优化', '开发工具']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#usr/bin/python
#-*-coding:utf-8-*-
class Tree:
    childToParent=None
    parentToChildren=None
#获取父节点
    def add(self,parent,child):
        if self.childToParent is None:
            self.childToParent={child:parent}
        else:
            self.childToParent[child]=parent
        if self.parentToChildren is None:
            self.parentToChildren={parent:[]}

        children=self.parentToChildren.get(parent,[])
        if len(children)==0:
            self.parentToChildren[parent]=children
        children.append(child)
# 获取所有子节点