《大话数据结构》笔记-二叉树的存储结构

文章目录 顺序存储结构 二叉链表 顺序存储结构 可以用一维数组存储二叉树中的结点，并且结点的存储位置也就是数组的下标能体现结点之间的逻辑关系。如下图的完全二叉树： 将这棵完全二叉树存入数组中，相应下标对应其同样的位置 对于一般的二叉树，可以按照完全二叉树编号，把不存在的结点设置为"^"，如下图（浅色结点表示不存在） 这种方式对浪费存储空间，所以，顺序存储结构一般只用于完全二叉树 二叉链表 二叉树每

>>阅读原文<<