码迷,mamicode.com
首页 >  
搜索关键字:二叉树.binary tree    ( 18099个结果
[Leetcode] Balanced Binary Tree
问题:给一个二叉树,写一个算法判断这个树是不是balanced。Solution #1.第一次遇到这个问题时我的解法,如下:public class Solution { public boolean isBalanced(TreeNode root) { if(root == ...
分类:其他好文   时间:2014-05-05 12:50:49    阅读次数:263
travel the binary tree by level 2 ( from top to down )
travel the binary tree by level 2 ( from top to down ) 个人信息:就读于燕大本科软件工程专业 目前大三; 本人博客:google搜索“cqs_2012”即可; 个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献; 博客内容:travel the binary tree by level 2 (...
分类:其他好文   时间:2014-05-04 09:27:56    阅读次数:334
travel the binary tree by level( from top to down)
travel the binary tree by level( from top to down) 个人信息:就读于燕大本科软件工程专业 目前大三; 本人博客:google搜索“cqs_2012”即可; 个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献; 博客内容:travel the binary tree by level( from top t...
分类:其他好文   时间:2014-05-04 09:17:12    阅读次数:292
travel the binary tree by level 3 ( from down to top and from right to left every level )
travel the binary tree by level 3 ( from down to top ) 个人信息:就读于燕大本科软件工程专业 目前大三; 本人博客:google搜索“cqs_2012”即可; 个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献; 博客内容:travel the binary tree by level 3 ( f...
分类:其他好文   时间:2014-05-04 09:00:55    阅读次数:294
the longest distance of a binary tree
the longest distance of a binary tree 个人信息:就读于燕大本科软件工程专业 目前大三; 本人博客:google搜索“cqs_2012”即可; 个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献; 博客内容:the longest distance of a binary tree; 博客时间:2014-4-...
分类:其他好文   时间:2014-05-04 00:28:23    阅读次数:446
数据库Hash索引
Hash 索引结构的特殊性,其检索效率非常高,索引的检索可以一次定位,不像B-Tree 索引需要从根节点到枝节点,最后才能访问到页节点这样多次的IO访问,所以 Hash 索引的查询效率要远高于 B-Tree 索引。虽然 Hash 索引效率高,但是 Hash 索引本身由于其特殊性也带来了很多限制和弊端...
分类:数据库   时间:2014-05-03 22:34:01    阅读次数:369
更改CPU厂商信息
更改第三方手机检测到的CPU厂商型号,在kernel\arch\arm\mach-msm下面对应的Board-*.c文件里更改,比如我们是8226的CPU,就要在Board-8226.c里将DT_MACHINE_START(MSM8226_DT, "Qualcomm MSM 8226 (Flattened Device Tree)")  这里的8226改成客户指定的型号,比如要改成8926,就要这...
分类:其他好文   时间:2014-05-03 21:41:37    阅读次数:432
POJ 2420 模拟退火法
A Star not a Tree? Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 3272   Accepted: 1664 Description Luke wants to upgrade his home computer network from 10mbs...
分类:其他好文   时间:2014-05-03 21:31:49    阅读次数:417
非递归的方法遍历二叉树
//非递归遍历一棵树 需要借助栈 #include #include struct Tree { int nValue; Tree *pLeft; Tree *pRight; }; struct Stack { Tree *root; Stack *pNext; }; Stack *pStack = NULL; void push(Tree *root) { St...
分类:其他好文   时间:2014-05-03 20:55:41    阅读次数:325
java 遍历目录
package com.recursion; import java.io.File; public class RecursionFile { public static void main(String[] args) { File file  = new File("G:/A"); tree(file, 0); } private static vo...
分类:编程语言   时间:2014-05-03 16:07:04    阅读次数:265
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!