今天看到了一段判断是否为二叉排序树的代码，感觉有点问题，在网上一搜还真有不少这么做的原本的思路大概是这样的吧，判断根节点值是否比左子节点的值大且比右子节点的值小，若成立，递归判断左子右子。不成立返回false，代码就不贴了。想了一下，如果下面这样的树是不是也判定为二叉排序树，但是根据定义，这不是一个...
分类：
其他好文 时间：
2014-05-14 07:15:49
阅读次数：
359
需求是这样的，从子节点寻找指定className的父节点，一开始就想到递归（笨！），Dom结构如下：
先通过id获得layer_4的div，然后逐层向上寻找最外层的layer_1，一开始我试图用如下递归获取： 1 function...
分类：
编程语言 时间：
2014-05-14 02:29:32
阅读次数：
289
n个节点，给定每个节点的子树（包括自己）的节点个数，每个节点如果有子节点必然大于等于2，求这样的数是否存在
n (1?≤?n?≤?24)....
分类：
其他好文 时间：
2014-05-13 14:58:47
阅读次数：
218
中心节点就是树的中心，2遍dfs求到树的直径，而中心一定在直径上，顺着直径找到中心就够了。
然后可以一遍树形DP找到最小值或者二分+判断是否访问到叶子节点。
#include
#include
#include
#include
using namespace std;
struct node
{
int next;
int power;
int length...
分类：
其他好文 时间：
2014-05-13 11:28:38
阅读次数：
306
线段树札记线段树不是区间树，线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。注意他是把一段连续的区间分为单元区间为叶子节点的一颗数，以此为基础，展开一系列牛逼的计算。首先就是如何建立这么一个线段树？如此递归地建立，对于线段树中的每一个非叶子...
分类：
其他好文 时间：
2014-05-11 22:58:35
阅读次数：
458
堆是完全二叉树，一个大小为n的堆为一棵包含n个节点的完全二叉树。完全二叉树的根称为堆顶。当堆中每个节点的关键字值大于等于其双亲节点的关键字值，这样的堆称为最小堆，当子节点的值都小于等于其父节点时，称为最大堆。...
分类：
其他好文 时间：
2014-05-11 13:58:15
阅读次数：
202
/** * */package com.test.controller;import
java.util.ArrayList;import java.util.List;/** * @author ST2014-12 * */public
class FindAllChildren { List.....
分类：
编程语言 时间：
2014-05-09 05:12:33
阅读次数：
1130
1 6 7 8 //select有没有子节点 9 var
gzOptionElement=document.getElementsByTagName("select")[0];10 //var gzTextEle...
分类：
Web程序 时间：
2014-05-09 04:47:20
阅读次数：
331
1.mouseover() mouseout() mouseenter() 区别就是：不会触发子节点
mouseleave() 区别就是：不会触发子节点2.blur() focus():当前元素 focusin()
focusout()：可以是子元素激活3.复选框 $("#chk1").attr(....
分类：
Web程序 时间：
2014-05-09 03:36:44
阅读次数：
325
R-B Tree简介 Red-Black
Tree，是一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色，即红(Red)或黑(Black)。红黑树的特性:（1）每个节点是黑或红。（2）根节点是黑色。（3）每个叶子节点（NIL）是黑色。[注意：这里叶子节点，是指为空(NIL或NULL)....
分类：
其他好文 时间：
2014-05-07 01:53:34
阅读次数：
570
