赞
踩
二叉树顺序结构的存储实现是用数组存储的,使用下标存储第i个节点。
二叉树的顺序存储结构非常适合存储满二叉树,这使得二叉树的存储占用最少。在数组中完全二叉树中没有双亲节点的值用0填充。
二叉树顺序存储结构实现
/* * 二叉树的顺序存储结构使用数组存储 * 以节点编号存储在数组中, 例如节点1就存储在数组索引为1的存储单元中 * 对于完全二叉树, 按照层序存储即可 特点:适合存储满二叉树 */ #include<iostream> #define MAX_SIZE 100 #define OK 1 #define ERROR 0 using namespace std; typedef int Status; typedef int TElemType; typedef TElemType SqBiTree[MAX_SIZE]; void initSQBiTree(SqBiTree &T) { for (int i = 0; i < MAX_SIZE; i<
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。