码迷,mamicode.com
首页 >  
搜索关键字:二叉树.binary tree    ( 18099个结果
MySQL的btree索引和hash索引的区别
Hash 索引结构的特殊性,其检索效率非常高,索引的检索可以一次定位,不像B-Tree 索引需要从根节点到枝节点,最后才能访问到页节点这样多次的IO访问,所以 Hash 索引的查询效率要远高于 B-Tree 索引。可能很多人又有疑问了,既然 Hash 索引的效率要比 B-Tree 高很多,为什么大家...
分类:数据库   时间:2014-06-06 21:42:24    阅读次数:344
【百度之星2014~复赛 解题报告~正解】The Query on the Tree
昨天写了 The Query on the Tree 的解题报告,但是遗留下一个问题,不能算是完美解决这道题.因为如果精心构造数据的话,昨天的题解还是会被卡住的.今天中午睡觉的时候突然想起一个不会被卡住的方法.题意  有一棵树,树的每个点有点权,每次有三种操作:  1. Query x 表示查询以x...
分类:其他好文   时间:2014-06-06 16:32:02    阅读次数:266
二叉排序树思想及C语言实现
转自: http://blog.chinaunix.net/uid-22663647-id-1771796.html1.二叉排序树的定义 二叉排序树(Binary Sort Tree)又称二叉查找(搜索)树(Binary Search Tree)。其定义为:二叉排序树或者是空树,或者是满足如下性质....
分类:编程语言   时间:2014-06-06 15:03:27    阅读次数:276
leetcode--Sum Root to Leaf Numbers
Given a binary tree containing digits from0-9only, each root-to-leaf path could represent a number.An example is the root-to-leaf path1->2->3which rep...
分类:其他好文   时间:2014-06-06 12:38:42    阅读次数:255
leetcode--Maximum Depth of Binary Tree
Given a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path from the root node down to the farthest le...
分类:其他好文   时间:2014-06-05 14:10:38    阅读次数:304
剑指OFFER之二叉树的镜像(九度OJ1521)
题目描述:输入一个二叉树,输出其镜像。输入:输入可能包含多个测试样例,输入以EOF结束。对于每个测试案例,输入的第一行为一个整数n(0tree[i].flag =0; t->tree[i].num = 0; t->tree[i].lchild = 0; ...
分类:其他好文   时间:2014-06-04 16:19:58    阅读次数:331
二叉树三种遍历(递归以及非递归实现)
package com.shiyeqiang.tree; import java.util.Stack; public class BiTree { public static void main(String[] args) { // 首先构造叶子节点 BiTree leafA1 = new BiTree(4); BiTree leafA2 = new BiTree(5);...
分类:其他好文   时间:2014-06-04 13:54:31    阅读次数:374
Oracle 索引 简介
1 索引的创建语法: CREATE UNIUQE | BITMAP INDEX .       ON .            ( | ASC | DESC,             | ASC | DESC,...)      TABLESPACE      STORAGE      LOGGING | NOLOGGING      COMPUTE STATISTICS...
分类:数据库   时间:2014-06-04 13:07:08    阅读次数:400
【百度之星2014~复赛)解题报告】The Query on the Tree
这几天把毕业答辩的事弄完了,于是买票出来玩,结果周六是百度之星的复赛,于是我就没有办法来做比赛了,不过看了看题,目测可以过我两三道题.今天已经是比赛的第二天了,我还一直没有时间来A掉这些题,今晚抽空先把最简单的线段树那道题A了再说.题目说的很清楚了,自己看吧.有一棵树,树的每个点有点权,每次有三种操...
分类:其他好文   时间:2014-06-02 16:00:42    阅读次数:225
【百度之星2014~复赛)解题报告】The Query on the Tree
这几天把毕业答辩的事弄完了,于是买票出来玩,结果周六是百度之星的复赛,于是我就没有办法来做比赛了,不过看了看题,目测可以过我两三道题. 今天已经是比赛的第二天了,我还一直没有时间来A掉这些题,今晚抽空先把最简单的线段树那道题A了再说. 题目说的很清楚了,自己看吧. 有一棵树,树的每个点有点权,每次有三种操作:   1. Query x 表示查询以x为根的子树的权值和。   2. Change x y 表示把x点的权值改为y(0<=y<=100)。   3. Root x 表示把x变为根。...
分类:其他好文   时间:2014-06-02 15:04:03    阅读次数:298
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!