数据结构:二叉树
来源:互联网 发布:数据恢复软件的应用 编辑:程序博客网 时间:2024/06/14 21:54
在我的上一篇博文中简单地介绍了树的基本内容,数据结构:树。本节我们开始二叉树之旅
1. 二叉树
二叉树是一种特殊结构的树,每个节点中最多有两个子节点,如图1所示:
图1 二叉树
在图1中的二叉树里,A C有两个子节点,B D有一个子节点。对于二叉树还有图2中的以下情况:
图2 二叉树的特殊情况
在博文http://yameing.blog.163.com/blog/static/1120259402010088233927/中还介绍了满二叉树和完全二叉树还有其他的特殊二叉树。
2. 二叉树的实现
有两种实现方式,一种是顺序实现方式,它是基于数组完成的;一种是链式方式,它是基于链表完成的。
图 3 完全二叉树
(1)二叉树的数组表示方式
对二叉树的编号是自上而下,自左而右,如图1所示。
参考内容:http://yameing.blog.163.com/blog/static/1120259402010088233927/
0 0
- 数据结构-树-二叉树
- 数据结构::树,二叉树
- 数据结构-二叉树
- 二叉树的数据结构
- 数据结构-二叉树算法
- java数据结构:二叉树
- 数据结构---二叉树
- 数据结构(C++)--二叉树
- JAVA 数据结构 二叉树
- 数据结构-二叉树 问题
- 转贴:数据结构:二叉树
- 二叉树(数据结构 c++)
- 数据结构-二叉树操作
- java数据结构----二叉树
- 数据结构二叉树
- 数据结构中的二叉树
- 数据结构--二叉树
- 数据结构二叉搜索树
- Javascript面向对象及组件开发的详细介绍(一)
- cacti监控mysql 主从复制
- myBatis源码学习之SqlSession
- window 下 MySQL免安装使用
- 第十三周 Floyd算法验证
- 数据结构:二叉树
- EL1041E:(pos 2): After parsing a valid expression
- YiiBooster使用:booster.helpers.TbHtml的AjaxSubmitButton bug修复
- myBatis源码之XMLConfigBuilder
- Invalid MEX-file: caffe.mexa64 的解决方案
- 【splay】BZOJ 1503 郁闷的出纳员
- js模拟php的shuffle函数,用来打乱一维数组
- C#类型基础----对象判等
- Eclipse中10个最有用的快捷键组合