编码的方法 1,将空间区域按照四个象限进行分割. 2,根据各个象限的属性值是否单一决定要不要再分. 3,若单一则不再分割(即作为四叉树的叶子节点存储);若不单一,则分别对各个象限重复1,2的过程,直到所有象限的像元值都单一为止. 4,凡是属性值相同的子象限,不论大小,均作为最后的存储单元(作...
分类：
其他好文 时间：
2014-12-06 11:17:04
阅读次数：
235
树：n（n≥0）个结点的有限集。在任一棵非空树中： 1.有且仅有一个特定称为根的结点 2.n>1时,其余结点可分为m(m>0)个互不相交的有限集T1,T2,…,Tn，Ti称为树的子树。树的性质： 递归性 层次性基本术语： 树的结点：数据元素及若干指向其子树的分支 叶子（终端结点）：度（分...
分类：
其他好文 时间：
2014-12-04 21:22:13
阅读次数：
222
定义(GoF《设计模式》)：将对象组合成树形结构以表示“部分整体”的层次结构。组合模式使得用户对单个对象和使用具有一致性。
涉及角色
1.Component:(View)是组合中的对象声明接口，在适当的情况下，实现所有类共有接口的默认行为。声明一个接口用于访问和管理Component子部件。
2.Leaf:(TextView、自定义View)在组合中表示叶子结点对象，叶子...
分类：
移动开发 时间：
2014-12-04 19:58:28
阅读次数：
157
题目：输入一二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶子结点所经过的结点形成一条路径。二叉树的定义如下：structBinaryTreeNode
{
intm_nVlaue;
BinaryTreeNode*m_pLeft;
BinaryTreeNode*m_pRight;
};分析：对二叉树进..
分类：
其他好文 时间：
2014-12-02 00:21:15
阅读次数：
188
1 /* 2 题目大意：一个n个节点的树，求选取一些节点（不能含有父子关系的）的最大数量，且是否唯一。 3 dp(i,0)表示当前节点i不选,dp(i,1)表示当前节点i选 4 叶子节点dp(i,0)=0,dp(i,1)=1 5 dp(i,0)=sigma(max(dp(j,0),dp(j,1))....
分类：
其他好文 时间：
2014-12-01 22:22:38
阅读次数：
280
题目链接：点击打开链接
题意：给出一棵含有n个点的树，每个点权值为wi，求从根节点到叶子结点权值和最大的那条路经的权值和是多少。
类似数塔，从顶自底记忆化搜。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-12-01 14:19:10
阅读次数：
138
题目：返回根节点到最近的叶子节点的距离。例如：{1,2}，其中2是1的左子树，1的右子树为空，2为叶子节点，那么此时返回2.如果用简单的递归，以为是返回左右两边的最小值加1，那么上面那个case就错了，因为如果返回左右两边最小值加1的话，上面1的右边是0，所以返回1，但我们想要的是2.所以要另外注意...
分类：
其他好文 时间：
2014-11-30 00:22:57
阅读次数：
118
堆排序基本步骤：1：把无序序列构成一个堆。2：交换堆顶元素和最后一个元素，交换之后由于堆结构破坏，重置堆。初始化堆和交换后的重置堆区别在于：初始化堆时从最后一个非叶子结点开始调整结点位子，交换堆顶元素后的重置只需要调节堆顶元素的位子。0;$end--){//交换堆顶和最后的一个元素 $tmp = ....
分类：
编程语言 时间：
2014-11-29 18:54:17
阅读次数：
154
要求：此题正好和Maximum Depth of Binary Tree一题是相反的，即寻找二叉树的最小的深度值：从根节点到最近的叶子节点的距离。结题思路：和找最大距离不同之处在于：找最小距离要注意(lleft);13 int r = minDepth(root->right);14 ...
分类：
其他好文 时间：
2014-11-29 18:47:40
阅读次数：
182
性质： 节点非黑即红 根和叶子节点是黑（这里说的叶子节点指填充后的树的叶子节点，NIL节点） 红节点的父节点是黑节点 任意一个节点到以他为根的叶子节点所经过的黑节点数目（不包括自身，但包括叶子节点）的个数是一样。 红黑树可以在O(lgn)时间内完成查询搜索操作，另插入操作需要最多2次旋转，删除操作需...
分类：
其他好文 时间：
2014-11-29 00:11:59
阅读次数：
194
