笔灵AI论文写作三步搞定，GO>>
计算机知识树的存储结构思维导图
免费下载
免费使用文件
坤坤脑残粉 浏览量：62022-11-05 10:14:39
已被使用0次
简单介绍树的存储结构的内容
树图思维导图提供 计算机知识树的存储结构思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 计算机知识树的存储结构思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：f13e059b1842fdb78d4e5cfe5d18cfde
思维导图大纲
树的存储结构思维导图模板大纲
双亲表示法
这种存储方式采用一组连续的空间来存储每个结点，同时每个结点增设一个伪指针
根结点下标为0，其伪指针为-1，除根结点外其他结点的伪指针都指向其双亲的下标
每个结点具有唯一双亲、能很快求得其双亲结点，但求结点的孩子结点要遍历整个结构
孩子表示法
每个结点的孩子结点都用单链表连接起来形成一个线性结构，n个结点就有n个孩子链表
寻址子女方式很直接、但寻址双亲则要遍历n个孩子链表找到指向孩子指针域的那个链表
孩子兄弟表示法
又称二叉树表示法、即以二叉链表作为树的存储结构
包括结点值、指向结点第一个孩子结点的指针、指向下一个兄弟结点的指针
方便地实现树转换为二叉树的操作
相关思维导图模板
免费使用模版
树图思维导图提供 雄安创业者联盟组织结构图 在线思维导图免费制作，点击“编辑”按钮，可对 雄安创业者联盟组织结构图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：e11e3b31af38e9ab70ec34dcb76f3472
免费使用模版
树图思维导图提供 Financing decision 在线思维导图免费制作，点击“编辑”按钮，可对 Financing decision 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：326017d06efa489c95bc366a84ccc734
沪公网安备 31011502019485号
上海工商