软件技术基础课件3——数据结构与算法2剖析.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 第二部分 数据结构与算法 树结构 二叉树的存储结构 顺序存储 完全二叉树：用一组地址连续的存储单元依次自上而下、自左至右存储结点元素，即将编号为 i 的结点元素存储在一维数组中下标为 i –1 的分量中 一般二叉树：将其每个结点与完全二叉树上的结点相对照，存储在一维数组的相应分量中 1 2 3 4 5 6 2 4 5 3 6 1 完全二叉树 2 4 5 3 6 1 非完全二叉树 1 2 3 4 5 0 6 第二部分 数据结构与算法 树结构 二叉树的存储结构 链表存储：树的每个结点对应一个链表结点 n 个结点的二叉链表中，有 n + 1 个空指针域 data parent lchild rchild lchild data rchild 结点结构 data rchild lchild A B C D E F G A B C D E F G ^ ^ ^ ^ ^ ^ ^ ^ 第二部分 数据结构与算法 A B C D E F