二叉树存储结构脑图思维导图
顺序，链式存储方式及补充内容详解
树图思维导图提供 二叉树存储结构脑图 在线思维导图免费制作，点击“编辑”按钮，可对 二叉树存储结构脑图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：75e91d60faf61dd3fbeb7429ea04941f
思维导图大纲
二叉树存储结构思维导图模板大纲
顺序存储
二叉树顺序存储
基本操作
如果不是完全二叉树，要把二叉树结点编号和完全二叉树对应起来
至少要2^h-1个存储单元
顺序存储只适合存完全二叉树
链式存储
二叉树链式存储，可以不带父节点指针
n个节点的二叉链表共有n+1个空链域
有n个结点的k叉树的k叉链表表示中空指针数
n个结点的k叉树共有nk个指针域，已使用n-1个指针域
空指针个数为nk - (n-1)
补充内容
满m叉树
满2叉树的孩子分别为2i，2i+1；而满3叉树的孩子分别为3i-1，3i，3i+1；以此类推，有点自然数列子数列的感觉
因此，对结点j-1，其最后一个孩子编号为（j-1）m + 1
故对结点j的第1个孩子编号为（j-1）m + 2
完全二叉树从0开始标号
已知编号为x，则所处层次为log⌊(x+1)⌋ + 1
第i层的第一个节点编号为2^(i-1) - 1
i对应的父节点为(i-1)/2
i所在层次不是n是i，王道这里打错了思维导图模板大纲
相关思维导图模板
树图思维导图提供 工业机器人的基本特性 在线思维导图免费制作，点击“编辑”按钮，可对 工业机器人的基本特性 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：26723f573dc1ecf653e069c3dfaeb7c4
树图思维导图提供 种子思维脑图 在线思维导图免费制作，点击“编辑”按钮，可对 种子思维脑图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：86f8307a40ea24607c6c79354e09377f
沪公网安备 31011502019485号
上海工商