二叉树,完全二叉树,满二叉树,二叉排序树

原创 2015年07月08日 10:46:06

二叉树:二叉树是每个节点最多有两个子树的树结构;

是n(n>=0)个结点的有限集合,它或者是空树(n=0),或者是由一个根结点及两颗互不相交的、分别称为左子树和右子树的二叉树所组成。


完全二叉树:除最后一层外,每一层上的结点数均达到最大值;在最后一层上只缺少右边的若干结点;

树中所含的n个节点和满二叉树中编号为1至n的节点一一对应


满二叉树:除最后一层外,每一层上的所有结点都有两个子结点;满二叉树是一种特殊的完全二叉树;


二叉排序树:二叉树中,每个节点都不比它左子树的任意元素小,而且不比它的右子树的任意元素大。又叫二叉搜索树。




版权声明:本文为博主原创文章,未经博主允许不得转载。

二叉树,完全二叉树,满二叉树,二叉排序树,平衡二叉树,红黑树,B数,B-树,B+树,B*树(一)

二叉树 二叉树:二叉树是每个节点最多有两个子树的树结构; 是n(n>=0)个结点的有限集合,它或者是空树(n=0),或者是由一个根结点及两颗互不相交的、分别称为左子树和右子树的二叉树所组成...
  • yuxin6866
  • yuxin6866
  • 2016年08月26日 12:54
  • 1708

二叉树-详解二叉排序树

一、二叉搜索树首先二叉排序树也是一棵二叉树,所谓二叉树,就是“任何节点最多只允许两个子节点”,这两个子节点称为左右子节点。如下便是一个二叉树。 1.1、二叉排序树性质:1、就是若它的左子树不...
  • yixianfeng41
  • yixianfeng41
  • 2016年10月14日 01:06
  • 9379

完全二叉树的创建与堆排序代码实现

堆排序: 创建一棵完全二叉树。 利用完全二叉树进行堆排序。
  • zhangdoudou0626
  • zhangdoudou0626
  • 2015年12月15日 21:05
  • 499

完全二叉树,堆,堆排序,优先队列

/*堆的性质: 1 结构性:(二叉)堆是一个数组,他可以被看成一个近似的完全二叉树。 2.有序性:从任意一个点顺着路径到另一个点关键字权值总是非递增或者非递减的 兄弟之间并不存在特定的约束关系。 */...
  • wmaoshu
  • wmaoshu
  • 2015年11月25日 21:19
  • 876

完全二叉树和堆排序

堆排序算法复杂度虽然也是O(nlgn),但其常数因子较大,而且在实际测试中发现和快速排序、二路归并排序相比速度会慢不少,但堆有其独特的优势: (1) 堆排序仅需要O(1)的空间,这是其他O(nlgn...
  • wdq347
  • wdq347
  • 2013年04月09日 09:48
  • 1228

八大排序算法 之 堆排序(二叉树排序)

例如数组 a={19,3,60,7,1,15,33,24,45,32,79,85}; 排序思想: 1,堆排序也是选择排序的一种,根据堆得特性,每次把最大或最小值(本次以最大值为例)拿出来,按序排列; ...
  • yxb_yingu
  • yxb_yingu
  • 2016年05月07日 10:03
  • 9939

满二叉树、完全二叉树、完美二叉树等概念的解释

二叉树:树中每个节点至多有两个子节点二叉搜索树:对于树中任何节点,如果其左子节点不为空,那么该节点的value值永远 >= 其左子节点;如果其右子节点不为空,那么该节点的value值永远 ...
  • joenqc
  • joenqc
  • 2017年07月10日 14:07
  • 808

完全二叉树与满二叉树 霍夫曼树

http://blog.csdn.net/yelbosh/article/details/8043476 其实满二叉树是完全二叉树的特例,因为满二叉树已经满了,而完全并不代表满。所以形态你也应该想象...
  • taotaoah
  • taotaoah
  • 2016年09月28日 09:34
  • 346

数据结构(笔记)

数据结构 数据结构三要素 分别是:逻辑结构、存储结构、数据的运算   1、线性表 (1)定义:就是一个表,一个记录就是线性表的一个数据元素,表的长度就是数据元素的个数。 (2)、 线性链表:...
  • Xiongchao99
  • Xiongchao99
  • 2017年07月10日 11:22
  • 878

二叉树,完全二叉树,满二叉树,二叉排序树,平衡二叉树,红黑树,B数,B-树,B+树,B*树(二)

二叉树,完全二叉树,满二叉树,二叉排序树,平衡二叉树,红黑树,B数,B-树,B+树,B*树(一): http://blog.csdn.net/yuxin6866/article/detail...
  • yuxin6866
  • yuxin6866
  • 2016年08月26日 13:08
  • 806
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:二叉树,完全二叉树,满二叉树,二叉排序树
举报原因:
原因补充:

(最多只允许输入30个字)