码迷,mamicode.com
首页 >  
搜索关键字:子节点    ( 4701个结果
堆排序算法
/* date:2014.12.15 堆结构:是一种树结构,准确说为完全二叉树。在这个树中,每个节点对应原始数据的一个记录,且满足一下条件:1.如果按照从小到大的顺序排序,要求非叶节点的数据要大于或等于其左右子节点的数据;2.如果按照从大到小的顺序排序,要求非叶节点的数据要小于或等于其左右子节点的数据。 堆排序思路:基于选择排序的思想,利用堆结构和二叉树的一些性质来完成数据的排序。 流程:1...
分类:编程语言   时间:2014-12-15 20:24:47    阅读次数:226
cocos2dx 3.x中的渲染机制
1.由2.x的渲染节点,变成添加渲染命令,可以避免重复渲染相同的节点,提高了渲染效率2.单机游戏通常要求apk包在30M以内,没压缩1M会有1%的转换率(下载转换率),即收入会提高3.2.x中首先调用父节点的渲染方法,如果发现子节点还有渲染,则调用子节点的渲染方法,一直遍历下去,而3.x中也是这么个...
分类:其他好文   时间:2014-12-15 13:35:05    阅读次数:138
二叉树(7)----求二叉树叶子节点个数,递归和非递归
1、二叉树定义: typedef struct BTreeNodeElement_t_ { void *data; } BTreeNodeElement_t; typedef struct BTreeNode_t_ { BTreeNodeElement_t *m_pElemt; struct BTreeNode_t_ *m_pLeft; struct B...
分类:其他好文   时间:2014-12-15 12:17:57    阅读次数:146
二叉树(8)----求二叉树第K层的节点数和二叉树第K层的叶子节点数,递归方式
1、二叉树定义 typedef struct BTreeNodeElement_t_ { void *data; } BTreeNodeElement_t; typedef struct BTreeNode_t_ { BTreeNodeElement_t *m_pElemt; struct BTreeNode_t_ *m_pLeft; struct BT...
分类:其他好文   时间:2014-12-15 12:11:29    阅读次数:183
stopPropagation(), preventDefault() 和 return false
因为有父, 子节点同在, 因为有监听事件和浏览器默认动作之分. 使用 JavaScript 时为了达到预期效果经常需要阻止事件和动作执行. 一般我们会用到三种方法, 分别是stopPropagation(),preventDefault()和return false. 它们之间有什么区别, 该何时使...
分类:其他好文   时间:2014-12-15 11:44:12    阅读次数:140
INDEX--从数据存放的角度看索引2
在上次中,我们说到"唯一非聚集索引"和“非唯一非聚集索引”在存储上有一个明显的差别:唯一非聚集索引的非叶子节点上不会包含RID的数据,让我们继续来深挖一下。准备测试数据:CREATE TABLE TB1( C1 INT, C2 INT, C3 INT)GOCREATE UNIQUE...
分类:其他好文   时间:2014-12-15 01:24:41    阅读次数:203
html ul 里 能放其他标签吗,比如h3、p?
按标准的话, 里面应该只能放,不过看见同事有的放了h3、p这些,这样到底可不可以? 里面只能放. 但是里面可以放,等标签。 ul里面放其他标签,不光不符合语义,在IE7- 里面也会有问题: 如果标签前面有标签,浏览器会认为为的子节点。 比如就是不行的,这时候不同浏览...
分类:Web程序   时间:2014-12-14 14:31:39    阅读次数:3570
前缀 树
已哭瞎。 搞了2个多小时的错误居然是在 没有初始化。。。。。。。。。。。。教训:每个例子一定要考虑到初始化问题。!每个节点存了一个数组 该数组记录的有26个大小 0-25分别表示记录表示'a'-'z'。一个节点数组的单位记录的是下一个节点的索引即第几个节点。 节点数组记录了他的所有子节点在哪里和以及...
分类:其他好文   时间:2014-12-13 23:06:07    阅读次数:336
深度学习入门介绍系列1
深度学习概述 深度: 从输入产生一个输出的计算,可以被一个有向图来表达:一个有向图是一个表达计算的图,每个节点表达一个计算元素和一个值(计算结果,就是根据该节点的孩子节点的值计算的)。每一个节点和可能的图结构组成的计算集合就定义了一个函数系列。输入节点没有孩子节点,输出节点没有父亲节点。 下面表达sin(a^2+b/a)的有向图可以通过两个输入节点a,b,一个表达b/a的节点...
分类:其他好文   时间:2014-12-13 12:14:04    阅读次数:240
二叉树学习四:红黑树(参考维基百科)
1.红黑树描述:它或是一颗空树,或是具有下面属性的二叉搜索树: 1)节点非红即黑; 2)根节点是黑色; 3)所有NULL结点称为叶子节点,且认为颜色为黑 ; 4)所有红节点的子节点都为黑色; 5)从任一节点到其叶子节点的所有路径上都包含相同数目的黑节点。 插入和删除操作时间可以保持为...
分类:其他好文   时间:2014-12-12 16:13:24    阅读次数:393
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!