基本概念
结点的层次(Level)从根开始定义,根为第一层,根的孩子为第二层。
二叉树的高度:树中结点的最大层次称为树的深度(Depth)或高度。
二叉树
在计算机科学中,二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用作二叉查找树和二叉堆。二叉树的每个结点至多只有二棵子树(不存在...
分类:
其他好文 时间:
2016-05-19 17:47:45
阅读次数:
267
select * from S_dept where CODE in(select sd.code from s_dept sd start with sd.code='GDKB' connect by prior sd.code= sd.parent_code) 查找一个节点(GDKB)的所有直属 ...
分类:
数据库 时间:
2016-05-19 17:45:12
阅读次数:
255
1、JavaScript的作用域链 首先看下下面这段代码: 观察alert(rain);这句代码。JavaScript首先在inner函数中查找是否定义了变量rain,如果定义了则使用inner函数中的rain变量;如果inner函数中没有定义rain变量,JavaScript则会继续在rainma ...
分类:
Web程序 时间:
2016-05-19 15:07:59
阅读次数:
161
查询及删除重复记录的SQL语句 1、查找表中多余的重复记录,重复记录是根据单个字段(Id)来判断 select * from 表 where Id in (select Id from 表 group byId having count(Id) > 1) 2、删除表中多余的重复记录,重复记录是根据单 ...
分类:
数据库 时间:
2016-05-19 15:03:05
阅读次数:
191
整个数据库查找 placement 字段: 根据 Database 数据库 查看 ColumnA,ColumnB字段: ...
分类:
数据库 时间:
2016-05-19 14:56:21
阅读次数:
183
小白搞appium,遇到启动不了activity的问题: 查找解决方案说是跟AndroidManifest.xml有关系,参考:https://github.com/appium/appium/issues/4313 之后打开AndroidManifest.xml,在主activity和intent ...
分类:
移动开发 时间:
2016-05-19 14:50:27
阅读次数:
6584
最近在学Linux,和很多初学者一样,有一大堆的操作命令要去熟悉和掌握,由于Linux秉承“一切皆文件”的思想,因此我们在操作中经常会使用到文件查找的命令喽,下面就简单介绍下在Linux中比较常用的查找命令:一、whichwhich命令的作用是,在PATH变量指定的路径中,搜索某个系统..
分类:
系统相关 时间:
2016-05-19 13:34:29
阅读次数:
296
定义:一颗二叉排序树(BST)是一棵二叉树,其中的每个节点都包含一个Comparable的键(以及相关联的值),并且每个键都大于其左子树中的任意键而小于右子数的任意结点的键。 复杂度:一个由N个随机键构造的二叉排序树,查找的平均所需比较次数为~2lgN(约1.39lgN)。 接下来是完整的代码,包括 ...
分类:
编程语言 时间:
2016-05-19 10:26:00
阅读次数:
266
$("#myELement") 选择id值等于myElement的元素,id值不能重复在文档中只能有一个id值是myElement所以得到的是唯一的元素 $("div") 选择所有的div标签元素,返回div元素数组 $(".myClass") 选择使用myClass类的css的所有元素 $("*" ...
分类:
Web程序 时间:
2016-05-19 10:17:47
阅读次数:
191
inflate()的作用就是将一个用xml定义的布局文件查找出来,注意与findViewById()的区别,inflate是加载一个布局文件,而findViewById则是从布局文件中查找一个控件。 1.获取LayoutInflater对象有三种方法 LayoutInflater inflater= ...
分类:
其他好文 时间:
2016-05-19 10:16:58
阅读次数:
139