数据结构-堆 堆（英语：Heap），是一种拥有像树那样的特殊数据结构，或者理解为具有优先级的树。它的特点是父节点的值大于（或小于）两个子节点的值（分别称为大顶堆和小顶堆）。它常用于管理算法执行过程中的信息...
分类：
其他好文 时间：
2015-06-24 07:06:32
阅读次数：
132
些菜单项让用户開始游戏、暂停\继续游戏、打开\关闭音乐或者是返回到上一个界面，比方以下两张图中用红色线框标记的菜单项我们能够使用CCMenu和CCMenuItem实现上述的菜单功能，CCMenu继承自CCLayer。仅仅能加入CCMenuItem为子节点。一个CCMenuItem就能够表示一个菜单项...
分类：
其他好文 时间：
2015-06-23 11:37:54
阅读次数：
113
堆排序算法是建立在堆这种数据结构的基础上，其实堆听着很高端，其实很简单，就是一个二叉树，但是又特殊条件，就是其父节点比孩子节点都大（或都小）的堆称为最大堆（最小堆），瞬间感觉很简单了，最简单的保存方法就是直接用数组来保存。
给出一组数，我们要使用堆排序，首先需要建堆，但是这一组数首先肯定是不满足上面堆的性质的，所以我们需要调整，让他满足堆得性质，变成一个堆，怎么调整呢？拿最大堆来说，就是对于一个节...
分类：
编程语言 时间：
2015-06-22 22:21:57
阅读次数：
203
box2d dynamic treedynamic tree 是一颗 full binary trees, 即非叶子节点必须有两个子节点（注：full binary trees和大学老师讲的满二叉树，完全二叉树不同）那么如果构建树？先看源码 while (m_nodes[index].IsLeaf(...
分类：
其他好文 时间：
2015-06-20 20:44:49
阅读次数：
249
二叉树(binary)是一种特殊的树。二叉树的每个节点最多只能有2个子节点：二叉树由于二叉树的子节点数目确定，所以可以直接采用上图方式在内存中实现。每个节点有一个左子节点(left children)和右子节点(right children)。左子节点是左子树的根节点，右子节点是右子树的根节点。如果...
分类：
编程语言 时间：
2015-06-20 18:25:18
阅读次数：
162
本实验的目的是学习和掌握分类回归树(CART)算法。CART提供一种通用的树生长框架，它可以实例化为各种各样不同的判定树。CART算法采用一种二分递归分割的技术，将当前的样本集分为两个子样本集，使得生成的决策树的每个非叶子节点都有两个分支。因此，CART算法生成的决策树是结构简洁的二叉树。在MATLAB平台上编写程序，实现了非剪枝完全二叉树的创建、应用以及近似剪枝操作。...
分类：
其他好文 时间：
2015-06-19 20:19:39
阅读次数：
1244
一、层次节点的概述 节点的层次结构可以划分为：父节点与子节点、兄弟节点这两种。当我们获取其中一个元素节点的时候，就可以使用层次节点属性来获取它相关层次的节点。 二、childNodes 属性 childeNodes 属性可以获取某一个元素节点的所有子节点，这些子节点包含元素子节点和文本子节点。...
分类：
编程语言 时间：
2015-06-19 01:29:48
阅读次数：
193
题目描述；
给定一个二叉树，找出其最小深度。
二叉树的最小深度为根节点到最近叶子节点的距离。
解题思路：
这个题目比较简单。
对于二叉树的问题，首先想到的是采用递归，广度优先搜索。
一个节点一个节点地遍历，直到第一次找到叶子节点为止。
注意编程的细节，代码里面有注释
参考代码：(C++)
/**
* Definition of TreeNod...
分类：
其他好文 时间：
2015-06-18 11:37:11
阅读次数：
112
1. rem"em" 单位是我们开发中比较常用到的，它表示以当前元素的父元素的单位大小为基准来设置当前元素的大小；“rem” 中的 “r” 代表 “root”，它表示以根（即“html”）元素的单位大小为基准来设置当前元素的单位大小，所以不管当前元素是任意子节点，一旦设单位大小为 “rem” 那么这...
分类：
移动开发 时间：
2015-06-18 07:04:31
阅读次数：
195
在数据库中B+树的高度一般都在2～3层，也就是对于查找某一键值的行记录，最多只需要2到3次的IO。
InnoDB存储引擎表是索引组织表，即表中数据按照主键顺序存放。而聚集索引就是按照每张表的主键构造一颗B+树，并且叶子节点存放整张表的行记录数据，因此也让聚集索引的叶子节点成为数据页。聚集索引的这个特性决定了索引组织表中数据也是索引的一部分。同B+树结构一样，每个数据页都是通过一个双向链表来进行链接。...
分类：
其他好文 时间：
2015-06-17 00:42:53
阅读次数：
145
