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

5.2二叉树

时间:2016-07-24 06:57:45      阅读:151      评论:0      收藏:0      [点我收藏+]

标签:

满二叉树:在不增加树的层数的前提下,无法再多添加一个结点的二叉树,就是满二叉树。

完全二叉树:如果只是删除了满二叉树最底层最右边的连续若干个结点,这样形成的二叉树就是完全二叉树。

 

二叉树的存储:

顺序存储:

优点:查找某个结点的父结点和子结点(包括判断有没有子结点)速度很快

缺点:耗用内存空间过大

链式存储

5.2二叉树

标签:

原文地址:http://www.cnblogs.com/denggelin/p/5699992.html

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