顺序存储充分利用满二叉树的特性，即每层的节点数分别为1、2、4、8。。。2i+1，一个深度为i的二叉树最多只能包含2i-1个节点，因此只要定义一个长度为2i-1的数组即可存储这颗二叉树。 对于普通的不是满二叉树的，那些空出来的节点对应的数组元素留空即可，因此顺序存储会造成一定的空间浪费。如下图。 显然，如果是完全二叉树，那么就不会有空间浪费的情况；若是只有右子树，那么会造成相当大...
分类：
编程语言 时间：
2014-07-28 16:21:57
阅读次数：
272
转载请标明出处：http://blog.csdn.net/lmj623565791/article/details/38171465 ， 本文出自：http://blog.csdn.net/lmj623565791/article/details/381714651、 题外话 相信大家对LayoutInflate都不陌生，特别在ListView的Adapter的getView方法中基本都会出现，...
分类：
移动开发 时间：
2014-07-28 15:54:03
阅读次数：
469
1、基本术语：
度:有两种度“结点的度”与“树的度”。结点的度指的是一个结点子树的个数；树的度是指树中结点度的最大值。
叶子结点：指的是没有子树的结点。
层：树是有层次的，一般根结点为第0层。规定根结点到某结点的路径长度为该结点的层数。
深度：树中结点的最大层数
兄弟：同一双亲的结点，互为兄弟
堂兄弟：双亲在同一层次的结点，互为堂兄弟
祖先：从根结点到该结点的路径上的所有结点都是该结...
分类：
其他好文 时间：
2014-07-28 15:48:13
阅读次数：
185
“BIM不仅是一项技术，更是一种模式，一定会带来工程建设行业的全面变革，这是毫无疑问的。但是这个过程面临的障碍和困难也不少，道路是曲折的，前途是光明的。”北京建筑设计研究院信息部部长卜一秋如此总结道。“北京院对BIM技术的应用已经具有一定深度，尤其是在解决我们所面临的特殊问题方面。我想，通过遇到的大...
分类：
其他好文 时间：
2014-07-28 15:07:03
阅读次数：
237
前言在上一阶段的开发过程中，我们大量使用了 KVO 机制，来确保页面信息的及时同步。也因此碰到了很多问题，促使我们去进一步学习 KVO 的相关机制，再到寻找更好的解决方案。鉴于 KVO 让人欲仙欲死的使用经历，在这里做一个简单分享。此分享的目的，更多的是在于点出 KVO 相关的技术点，供我们大家在学...
分类：
其他好文 时间：
2014-07-28 13:50:00
阅读次数：
265
二分图判定 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 给定一个具有n个顶点的图. 要给图上每个顶点染色, 并且要使相邻的顶点颜色不同. 是否能最多用2种颜色进行染色. 没有重边和闭环.即二分图问题.使用深度优先搜索(dfs), 把顶点染成c, 然后相邻边染成-c. 如果相邻边被染色过, 且相同, 则图不是二分图; 如果所有边都被染色, 并且...
分类：
其他好文 时间：
2014-07-28 00:25:49
阅读次数：
208
本文出自：http://blog.csdn.net/svitter
netFlow
Ford-Fulkerson
深度优先搜索，制作一个流网络。
部分路径可能不合理。
对上次dfs的边就行重新筛选。每条边来个反向边。
再来一次dfs
发现还能找到一条路径。
dfs->abtray...
分类：
其他好文 时间：
2014-07-27 23:43:19
阅读次数：
237
VINCENT MK http://www.cnblogs.com/mkvin/ QQ：350510376 引言 手机音乐客户端是每个手机用户几乎都高频率使用的一个产品，从功能机时代到智能机时代都一直如此。听音乐似乎是人们的天性,伴随音乐的响起，在各种复杂的生理因素的作用下，音乐可以带给人幸福和满足...
分类：
移动开发 时间：
2014-07-27 22:35:59
阅读次数：
286
本文主要讨论二叉树相关算法的C语言实现，包括树的创建、三种方式遍历（递归与非递归）、输出叶结点、计算树的深度、树形输出、按层缩进输出、按层顺序输出、计算从根到指定结点的路径
分类：
其他好文 时间：
2014-07-27 22:02:59
阅读次数：
299
