树的存储形式有哪几种
精选回答
踏花游湖 2024-10-31 13:48:42
品牌型号:华为MateBook D15
系统:Windows 11
树的存储形式有双亲表示法、孩子表示法、孩子兄弟表示法。
双亲表示法的特点:由于根结点是没有双亲的,约定根结点的位置位置域为-1。根据结点的parent指针很容易找到它的双亲结点。所用时间复杂度为O(1),直到parent为-1时,表示找到了树结点的根。缺点:如果要找到孩子结点,需要遍历整个结构才行。
孩子表示法定义:把每个结点的孩子结点排列起来,以单链表作为存储结构,则n个结点有n个孩子链表,如果是叶子结点则此单链表为空。然后n个头指针又组成一个线性表,采用顺序存储结构,存放进一个一维数组中。
双亲孩子表示法定义:对于孩子表示法,查找某个结点的某个孩子,或者找某个结点的兄弟,只需要查找这个结点的孩子单链表即可。但是当要寻找某个结点的双亲时,就不是那么方便了。所以可以将双亲表示法和孩子表示法结合,形成双亲孩子表示法。

相关推荐
焚和的意思
焚和的解释是:1.谓毁灭中和之性。焚和[fénhé]⒈谓毁灭中和之性。焚和的具体解释是什么呢,我们通过以下几个方面为您介绍:一、基础解释谓毁灭中和之性。二、引证解释⒈谓毁灭中和之性。引《庄子·外物》:“利害相摩...
展开详情功过是非意思是什么
功过是非的解释是:功绩与过错,正确和谬误⒈功绩与过错,正确和谬误。成语解释功过是非。功过是非的具体解释是什么呢,我们通过以下几个方面为您介绍:一、网友释义《是非功过》是2009年10月中国人民公安大学出版社出版...
展开详情窥觎非望意思是什么
窥觎非望的解释是:非分的希望。犹言未曾期望。⒈窥觎:伺机行动;非望:非分的希望。寻找实机实现非分的希望。旧时多指谋求帝位。成语解释窥觎非望。窥觎非望的具体解释是什么呢,我们通过以下几个方面为您介绍:一、其他释义...
展开详情