美文网首页
七、二叉树(三)、二叉树的存储结构

七、二叉树(三)、二叉树的存储结构

作者: 默默_David | 来源:发表于2020-06-06 14:09 被阅读0次

数据结构目录

二叉树的顺序存储结构

二叉树的顺序存储结构就是用一维数组存储二叉树的各个结点,并且结点的存储位置能体现结点之间的逻辑关系

完全二叉树的顺序存储结构

对于一般的二叉树,尽管层序编号不能反映逻辑关系,但是也可以按照完全二叉树的编号方式修改一下,把不存在的结点用^代替即可

普通二叉树的顺序存储结构

如果是一个右斜树,那么是这样:


右斜树的顺序存储结构

二叉链表

从上面可以看出顺序存储方式的适用性不强,所以二叉树一般还是采用链式存储结构的
二叉树每个结点最多有两个孩子,所以为它设置一个数据域和两个指针域是比较自然的想法,我们称这样的链表叫做二叉链表

typedef struct BiTNode
{
ElemType data;
struct BiTNode *lchild, *rchild;
} BiTNode, *BiTree;
二叉链表

相关文章

  • 四、树与二叉树

    四、树与二叉树 1. 二叉树的顺序存储结构 二叉树的顺序存储就是用数组存储二叉树。二叉树的每个结点在顺序存储中都有...

  • 数据结构课程 第七周 树和二叉树

    定义 基本术语 与线性结构比较 二叉树 二叉树抽象数据类型定义 二叉树性质和存储结构 特殊形式二叉树(顺序存储时可...

  • 二叉树

    二叉树简介 每个节点最多只有两个子节点的树称为二叉树: 二叉树的存储结构 二叉树一般用链式结构存储,每个节点包含两...

  • 二叉树

    定义 斜树 完美二叉树 完全二叉树 存储结构 顺序存储结构 二叉链表 二叉...

  • 61_二叉树的存储结构设计

    关键词:二叉树的存储结构设计 0. 课程目标 完成二叉树和二叉树结点的存储结构设计二叉树和二叉树结点的继承关系图 ...

  • 【数据结构】二叉树及其各种遍历

    关于树的定义和存储结构可以查看上一篇文章树的定义和树的三种存储结构 一、二叉树的定义 二叉树的定义 二叉树(Bin...

  • Week 3 - 树(上)

    第三周 树 主要讲的是二叉树[静态二叉树,不进行删除、增加]的存储结构与遍历方式。存储结构比较简单,还是按照Nod...

  • 数据结构--树

    树的存储结构一(分为顺序存储和链式存储[二叉链表])树的存储结构二 二叉树 二叉树:是n(n≥0)个结点的有限集合...

  • Java二叉树的遍历思想及核心代码实现

    二叉树在计算机中的存储方式往往线性结构,线性存储分为顺序存储和链式存储,将二叉树按层序编号。 顺序结构:按编号的顺...

  • 二叉树遍历(递归算法和非递归算法)

    实验三 二叉树遍历(递归算法和非递归算法) 一.实验目的 1.掌握二叉树的存储结构与基本操作 2.掌握二叉树的遍历...

网友评论

      本文标题:七、二叉树(三)、二叉树的存储结构

      本文链接:https://www.haomeiwen.com/subject/mbyxtktx.html