二叉树特点
每个节点最多有两棵子树；
二叉树是有序的，即区分左右子树的次序。
完全二叉树
叶子节点只能出现在最下两层，且最下层的叶子节点都集中在二叉树左侧连续的位置。
如果有度为1的节点，只可能有一个，且该节点只有左孩子。
二叉树实现
这里只讲二叉链表实现，使用C++。
templateclass DataType>
struct BiNode
{
DataTy...
分类：
编程语言 时间：
2016-02-25 01:42:09
阅读次数：
265
诸葛亮读书独观大略，从总体上高屋建瓴把握书本精神实质，而不被枝蔓问题所纠缠。书籍精神内涵如同保留主干和粗壮枝干的树木，去掉点缀的树叶和小树杈而已。诸葛亮是善于总结善于提炼书籍内容！ 陶渊明不求甚解，涉及精读和略读，重点和次要的关系。我们攀登珠峰根本不需要搬走没有挡在我们面前的巨石。占领要塞，并非需要
分类：
其他好文 时间：
2016-02-21 09:03:57
阅读次数：
152
第7章 树及其应用7.1 无向树7.2 根树及其应用 ? 7.1.1 无向树的定义及其性质? 7.1.2 生成树与基本回路和基本割集? 7.1.3 最小生成树 无向树的定义无向树: 连通无回路的无向图平凡树: 平凡图森林: 每个连通分支都是树的非连通的无向图树叶: 树中度数为1的顶点分支点: 树中度
分类：
其他好文 时间：
2016-02-10 23:23:30
阅读次数：
1091
在明白桥接模式之前需要先弄懂一个概念，聚合/组合原则。聚合和组合都是一种拥有关系，唯一不同的是，聚合中的主对象和附属对象可以独立存在，所以生命周期互补影响，而组合关系是依赖共生的，他们有共同的生命周期，一旦主对象不存在，附属对于也就没有了。举例：树和树叶是组合关系，一旦树枯死了，树叶也就不能存活了；...
分类：
其他好文 时间：
2016-01-06 13:59:34
阅读次数：
122
/* 1.节点：节点包含一个数据元素和若干点到其子树分支 2.度节点：节点的数目已成为节点的子树 3.叶节点：为0的节点称为叶结点 4.分支节点：度不为0的节点称为分支节点 5.树的度：树中全部节点的度的最大值 6.二叉树：是n(n>=0)个有限节点构成的集合。n=0的树称为空二叉树。n=1的树仅仅...
分类：
其他好文 时间：
2015-12-10 12:59:22
阅读次数：
273
洛谷1273 有线电视网本题地址：http://www.luogu.org/problem/show?pid=1273题目描述某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。从转播站...
分类：
其他好文 时间：
2015-10-20 19:13:39
阅读次数：
268
这正是秋季将尽， 冬季未到的时候。 黄土高坡上应该已滚起了漫天黄土， 而这里却是万里晴空如连！ 风， 丝丝入骨！ 未央柳即将枯死的枝条，仍在挣扎。 街道两旁清一色的银杏树叶， 金灿耀眼。 耀的令人感动， 感动的令人心碎！ 很显然，这是一个悲伤的人， 和一个悲伤的故事。 为什么我眼里常含泪水...
《Shader从入门到精通》系列在线课程 优惠链接:http://edu.csdn.net/combo/detail/90 第十八节:在Shader中实现树叶摇动处理视频地址: http://edu.csdn.net/course/detail/1441/2...
分类：
其他好文 时间：
2015-10-08 10:39:25
阅读次数：
199
题目大意N个节点构成一棵树形结构，在其中若干个节点上放置士兵，与被放置士兵的节点相连的边会被士兵看守。问需要至少在多少个节点上放置士兵，才能使得N-1条边都被看守。题目分析题目描述的结构为树形，且最优化问题，可以考虑使用树形动态规划来解决。将结构按照树根在上，树叶在下的结构进行排列，为了保证无后效性...
分类：
其他好文 时间：
2015-10-06 12:49:49
阅读次数：
297
alpha to coverage 在游戏中，经常使用带有半透明信息纹理的多边形模型来模拟复杂的物体，例如，草、树叶、铁丝网等。如果使用真正的模型，一颗边缘参差不齐的小草可能就要消耗掉几百个多边形；然而采用透明纹理，可以只用2～3个多边形就解决了。 然而，当使用这种有半透明信息的纹理时候，它的不.....
分类：
其他好文 时间：
2015-09-30 21:00:48
阅读次数：
259
