码迷,mamicode.com
首页 >  
搜索关键字:叶子节点    ( 1395个结果
冒泡事件详解
这是IE浏览器对事件模型的实现,也是最容易理解的,至少笔者觉得比较符合实际的。冒泡,顾名思义,事件像个水中的气泡一样一直往上冒,直到顶端。从DOM树型结构上理解,就是事件由叶子节点沿祖先结点一直向上传递直到根节点;从浏览器界面视图HTML元素排列层次上理解就是事件由具有从属关系的最确定的目标元素一直...
分类:其他好文   时间:2015-04-24 18:55:46    阅读次数:229
看数据结构写代码(58) B-树
B-树 一种 自平衡的 多路 查找树。它在文件系统里很有用。 一个m阶的B-树,要么是空树,要么是满足这些特性的树。、 1.树 最多 有 m个分支。 2.树的根 最少 两个子树。 3. 树的非终端叶子节点 最少  m/2 向上 取整   个 子树。 4.所有叶子节点 都在 一层。 它的节点 结构:  (N,P0,K1,P1,K2,p2......Kn,Pn) 其中 N 是 节...
分类:其他好文   时间:2015-04-24 14:25:00    阅读次数:168
OJ练习26——T111 Minimum Depth of Binary Tree
求从根节点到叶子节点的最短路径。【思路】开始想到返回左右子树最短深度,测试发现对于一个根节点带一个孩子节点,其最短路径是2,不是最小深度1,此种特殊情况单独列出。【my code】int minDepth(TreeNode *root) { if(root==NULL) ...
分类:其他好文   时间:2015-04-24 08:56:48    阅读次数:114
位图索引(Bitmap Index)——索引共用
位图索引区别于传统B*树索引有两个结构特点:其一是叶子节点上是一个可能的索引列取值对应一个叶子节点。另一个就是叶子节点上通过一个位图向量表示对应行是否取定这个索引值。使用位图向量记录对应行的取值情况不仅可以带来存储空间上的节省,而且可以借助计算机位图运算的快速特性来提高索引结果利用率。下面我们通过模...
分类:其他好文   时间:2015-04-20 16:23:19    阅读次数:175
挑战程序设计竞赛 二叉堆(优先队列)的实现
几个概念: 完全二叉树:是指除叶子节点那层外,叶子节点以上的第k层都含有2k2^k个节点而且叶子节那层的节点都靠左方。 满二叉树:与完全二叉树先比,多了连叶子节点也要全满的限制条件。 堆的代码实现(数组实现):int heap[10000], sz = 0;void push(int x) { //向堆里面增加元素X int i = sz++, p; while(i > 0)...
分类:其他好文   时间:2015-04-17 22:22:15    阅读次数:202
HDU4267 A Simple Problem with Integers
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4267 题意:题目中有两种操作 1.每隔k点更新; 2.查询最底层的叶子节点的值; 思路:因为k不是固定的,但是k的范围又很小,只有1-10,所以我们不妨在每个区域都开一个数组来标记不同的k,代表从最左端的那个点开始,在此区域内,每隔k个点都是有效点。要注意的是,每个区域的起始位置的那个点一定要...
分类:其他好文   时间:2015-04-17 11:40:11    阅读次数:99
oracle索引原理
B-TREE索引 一个B树索引只有一个根节点,它实际就是位于树的最顶端的分支节点。可以用下图一来描述B树索引的结构。其中,B表示分支节点,而L表示叶子节点。 对于分支节点块(包括根节点块)来说,其所包含的索引条目都是按照顺序排列的(缺省是升序排列,也可以在创建索引时指定为降序排列)。每 个索引条目(...
分类:数据库   时间:2015-04-16 12:16:18    阅读次数:181
红黑树简介
红黑树红黑树五个性质:(1)节点是红色或者黑色(2)根节点为黑色(3)每个叶子节点为黑色(4)每个红色节点的两个子节点均为黑色(5)从任意节点到每个叶子节点的所有路径均包含相同数目的黑色节点。红黑树最重要的性质:从根到叶子节点的最长可能路径不多于最短可能路径的两倍长。红黑树大致上是平衡的,因此插入、...
分类:其他好文   时间:2015-04-14 21:29:13    阅读次数:134
线索二叉树
线索二叉树?什么是线索二叉树呢?一棵二叉树的左右叶子节点,注意是叶子节点,叶子的左结点和右结点一般为空,为了有效地利用其左右结点,我们将左结点指向他的前驱,将右结点指向他的后继!如图: 创建线索二叉树,遍历线索二叉树代码: #include #include typedef char ElemType; //线索存储标志位 //Link(0) 表示指向左右孩子的指针 //Thread...
分类:其他好文   时间:2015-04-14 16:45:13    阅读次数:146
51nod 1117 聪明的木匠 (贪心)
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1117跟挑战程序书上例题一样,将要切割的n断木板,分别对应二叉树树的叶子节点,则切割的总开销为木板的长度×节点的深度,可以画图理解,那么最短的木板(L1)应当是深度最大的叶子...
分类:其他好文   时间:2015-04-13 14:17:28    阅读次数:171
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!