码迷,mamicode.com
首页 > 其他好文 > 详细

数据结构——第五章 树与二叉树

时间:2018-01-01 00:24:31      阅读:125      评论:0      收藏:0      [点我收藏+]

标签:class   math   img   除了   image   一对多   数组   完全二叉树   图片   


树是一对多的结构

 

结点:树的小圆圈

度:结点有多少个分叉

叶子结点:结点的度为0

双亲:parent

孩子:child 

 

二叉树:树的度不超过2

 

满二叉树:每一层都是满的

技术分享图片

 

完全二叉树:除了最后一层都是满的,最后一层左边都是齐全连续的。

技术分享图片

 

性质1:对一颗二叉树,第i层最多有2的i-1次方个

性质2:对一颗二叉树,最多有2的i次方-1个

性质3:n0=n2+1 n0+n1+n2=n(n0——结点度为0的个数,n2——结点度为2的个数)

性质4:具有n个结点的完全二叉树深度为 math.floor(log2为底n的对数)

 

性质5:将二叉树从左向右依次存放到数组中,左孩子是2*i,右孩子是2*i+1

 

待更。。。

数据结构——第五章 树与二叉树

标签:class   math   img   除了   image   一对多   数组   完全二叉树   图片   

原文地址:https://www.cnblogs.com/eret9616/p/8159423.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!