树的存储的三种方式_树的存储方式

作者：人工智能uu | 2024-08-22 20:59:44

踩

树的存储方式

定义

树有三种常用的存储方式：双亲表示法、孩子表示法、孩子兄弟表示法。

双亲表示法在存储树的结点时，包括结点值data和该结点的双亲parent，使用一组连续的存储单元存储树的每一个结点及结点间的关系。存储结点的双亲时并不存储其值，存储的是其下标，对于根结点，因为没有双亲，所以设置parent=-1。

class TreeNode(object):
    def __init__(self):
        self.data = "#"
        self1
2
3

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/人工智能uu/article/detail/1017930