简单介绍树的存储结构的内容
树图思维导图提供 计算机知识树的存储结构思维导图 在线思维导图免费制作,点击“编辑”按钮,可对 计算机知识树的存储结构思维导图 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:f13e059b1842fdb78d4e5cfe5d18cfde
树的存储结构思维导图模板大纲
这种存储方式采用一组连续的空间来存储每个结点,同时每个结点增设一个伪指针
根结点下标为0,其伪指针为-1,除根结点外其他结点的伪指针都指向其双亲的下标
每个结点具有唯一双亲、能很快求得其双亲结点,但求结点的孩子结点要遍历整个结构
每个结点的孩子结点都用单链表连接起来形成一个线性结构,n个结点就有n个孩子链表
寻址子女方式很直接、但寻址双亲则要遍历n个孩子链表找到指向孩子指针域的那个链表
又称二叉树表示法、即以二叉链表作为树的存储结构
包括结点值、指向结点第一个孩子结点的指针、指向下一个兄弟结点的指针
方便地实现树转换为二叉树的操作
树图思维导图提供 工业机器人的基本特性 在线思维导图免费制作,点击“编辑”按钮,可对 工业机器人的基本特性 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:26723f573dc1ecf653e069c3dfaeb7c4
树图思维导图提供 种子思维脑图 在线思维导图免费制作,点击“编辑”按钮,可对 种子思维脑图 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:86f8307a40ea24607c6c79354e09377f