用一维数组存储二叉树有什么缺点
来源：动视网
责编：小OO
时间：2024-10-03 22:58:31
用一维数组存储二叉树有什么缺点
对存储空间造成极大的浪费。用一维数组存储二叉树缺点对存储空间造成极大的浪费，一棵深度为k的右斜树，它只有k个结点，却需要2^k-1个结点存储空间。二叉树，是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式，即使是普通的树也能简单地转换为二叉树，而且二叉树的存储结构及其算法都较为简单，因此二叉树显得特别重要。
导读对存储空间造成极大的浪费。用一维数组存储二叉树缺点对存储空间造成极大的浪费，一棵深度为k的右斜树，它只有k个结点，却需要2^k-1个结点存储空间。二叉树，是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式，即使是普通的树也能简单地转换为二叉树，而且二叉树的存储结构及其算法都较为简单，因此二叉树显得特别重要。
对存储空间造成极大的浪费。用一维数组存储二叉树缺点对存储空间造成极大的浪费，一棵深度为k的右斜树，它只有k个结点，却需要2^k-1个结点存储空间。二叉树，是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式，即使是普通的树也能简单地转换为二叉树，而且二叉树的存储结构及其算法都较为简单，因此二叉树显得特别重要。
用一维数组存储二叉树有什么缺点
对存储空间造成极大的浪费。用一维数组存储二叉树缺点对存储空间造成极大的浪费，一棵深度为k的右斜树，它只有k个结点，却需要2^k-1个结点存储空间。二叉树，是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式，即使是普通的树也能简单地转换为二叉树，而且二叉树的存储结构及其算法都较为简单，因此二叉树显得特别重要。
