码迷,mamicode.com
首页 >  
搜索关键字:binary tree    ( 23211个结果
MySQL的btree索引和hash索引的区别
Hash 索引结构的特殊性,其检索效率非常高,索引的检索可以一次定位,不像B-Tree 索引需要从根节点到枝节点,最后才能访问到页节点这样多次的IO访问,所以 Hash 索引的查询效率要远高于 B-Tree 索引。可能很多人又有疑问了,既然 Hash 索引的效率要比 B-Tree 高很多,为什么大家...
分类:数据库   时间:2014-06-06 21:42:24    阅读次数:344
oracle惯用缩写的含义
$ORACLE_HOME/bin下的utilities解释Binary First Available Description------------------------------------------------------------------adapters (7.3....
分类:数据库   时间:2014-06-05 12:46:57    阅读次数:365
剑指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
LeetCode: Same Tree [100]
【题目】 Given two binary trees, write a function to check if they are equal or not. Two binary trees are considered equal if they are structurally identical and the nodes have the same value. 【题意】 判断了两个二叉树是否相等 【思路】 递归...
分类:其他好文   时间:2014-06-02 11:03:03    阅读次数:205
LeetCode: Recover Binary Search Tree [099]
【题目】 Two elements of a binary search tree (BST) are swapped by mistake. Recover the tree without changing its structure. Note: A solution using O(n) space is pretty straight forward. Could you devise a constant space solution? confused what "{1,#,2,3}" ...
分类:其他好文   时间:2014-06-02 10:38:17    阅读次数:246
LeetCode: Validate Binary Search Tree [098]
【题目】 Given a binary tree, determine if it is a valid binary search tree (BST). Assume a BST is defined as follows: The left subtree of a node contains only nodes with keys less than the node's key. The right subtree of a node contains only nodes with ke...
分类:其他好文   时间:2014-06-02 10:29:55    阅读次数:257
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!