TreeMind树图在线AI思维导图
当前位置:树图思维导图模板IT互联网产品结构二叉树存储结构脑图思维导图

二叉树存储结构脑图思维导图

  收藏
  分享
免费下载
免费使用文件
生杀予夺 浏览量:52023-11-18 20:50:00
已被使用0次
查看详情二叉树存储结构脑图思维导图

顺序,链式存储方式及补充内容详解

树图思维导图提供 二叉树存储结构脑图 在线思维导图免费制作,点击“编辑”按钮,可对 二叉树存储结构脑图  进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是: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,王道这里打错了思维导图模板大纲

相关思维导图模板

水浒传思维脑图思维导图

树图思维导图提供 水浒传思维脑图 在线思维导图免费制作,点击“编辑”按钮,可对 水浒传思维脑图  进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:5217a4058d045aa81a50335973f155ea

祈使句思维脑图思维导图

树图思维导图提供 祈使句思维脑图 在线思维导图免费制作,点击“编辑”按钮,可对 祈使句思维脑图  进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:3b3d6c0c6036510c1e930a98abb5f1c8