二叉树的存储结构
2016-03-29 12:01
302 查看
1. 顺序存储结构:
完全二叉树,按从上至下,从左到右顺序存储。
n个结点的完全二叉树的结点父子关系:
一般二叉树也可以采用这种结构,但会造成空间浪费......
2. 链表存储
<span style="font-size:18px;">typedef struct TreeNode* BinTree;
typedef BinTree Position;
struct TreeNode
{
ElementType Data;
BinTree Left;
BinTree Right;
};</span>
完全二叉树,按从上至下,从左到右顺序存储。
n个结点的完全二叉树的结点父子关系:
一般二叉树也可以采用这种结构,但会造成空间浪费......
2. 链表存储
<span style="font-size:18px;">typedef struct TreeNode* BinTree;
typedef BinTree Position;
struct TreeNode
{
ElementType Data;
BinTree Left;
BinTree Right;
};</span>
相关文章推荐
- 专业的通用性爬虫:ForeSpider数据采集系统
- Problem C
- windows环境中mysql忘记root密码的解决办法
- Ubunt 系统安装
- exceeding the 65535 bytes limit
- 绑定服务
- 箭头方向
- jQuery ajax请求返回list数据动态生成input标签,并把list数据赋值到input标签
- Swith-封装本地缓存库
- 字符串按特殊字符截取其中一部分
- ios输入地址乱码
- 最简单也最难——如何获取到Android控件的宽高
- 超级有用的git reset --hard和git revert命令
- NSDictionary简单的操作
- 【redis】WRONGTYPE Operation against a key holding
- 献给和我合作的过得前端童靴们:jquery源码分析--序3
- Server Message Block
- MFC 获取图像的大小
- Android入门:绑定本地服务
- leetcode之n Sum 问题