现在谈谈在二叉树中进行查找。对二叉查找树来说，一般有以下三类查找：最大值，最小值和给定值。
查找最小值就是遍历左子树，直到找到最后一个结点，这是因为在二叉查找树中较小的值总是在左子节点上的。
代码如下：
function getMin(){//查找最小值
var current=this.root;//指向根节点
while(current.left!...
分类：
编程语言 时间：
2015-05-18 09:14:04
阅读次数：
122
从二叉查找树上删除节点的操作复杂程度取决于删除哪个节点。如果删除没有子节点的节点就非常简单，如果节点只有一个子节点，不管是左子节点还是右子节点，就变得稍微有点复杂，如果节点包含两个子节点就最复杂。
如果待删除节点是叶子节点，那么只需要将从父节点指向它的链接指向null。
如果待删除节点只包含一个子节点，那么原本指向它的节点就得使其指向它的子节点。
...
分类：
编程语言 时间：
2015-05-18 09:13:39
阅读次数：
127
语法树如何实现对于之后步骤的繁琐程度有着举足轻重的影响。因为我们已经有了一棵简单优雅的语法树，所以我们的 NFA 很容易就可以构建出来。下面来回顾一下我们拥有的节点种类：分支节点：Concat, Or, Many叶子节点：Closure, Char以下是转换的核心代码： public void...
分类：
其他好文 时间：
2015-05-17 10:41:38
阅读次数：
203
HDU 1561。这道是树形DP了，所谓依赖背包，就是选A前必须选B，这样的问题。1561很明显是这样的题了。把0点当成ROOT就好，然后选子节点前必须先选根，所以初始化数组每一行为该根点的值。由于多选了0点，所以记得把m++.#include #include #include #include ...
分类：
其他好文 时间：
2015-05-16 21:49:18
阅读次数：
173
割顶：表示无向图中的点，这个点删除之后，原图不在联通，这样的点就是割顶。
怎么求一个图中的割顶呢？
把无向图变成一颗树，dfs时候搜索到在dfs树上的称为树边，搜索是出现后代指向祖先的边称为反向边。
对于根节点，当他存在两个或两个以上的子节点时，那么他就是割顶。
而对于其他节点u，当且仅当u存在一个子节点v，使得v及其所有的后代都没有反向边连回u的祖先时，u是一个割顶。
那么判断就很简单，...
分类：
其他好文 时间：
2015-05-16 11:54:53
阅读次数：
208
思路：全都已经介绍了。连步骤它都告诉你了。差的只是实现了。两种实现方法：（1）用链表做树（2）用顺序表做树。顺序表的速度更快，因为不用管链的问题。空间谁更省？树是接近平衡的，也就是叶子节点在最下两层，但是如果树深一点，用顺序表就会浪费很多空间，这底层可能比之前存的都要多，但是链表却每个点都要消耗。总...
分类：
其他好文 时间：
2015-05-15 21:21:40
阅读次数：
230
题目大意：给出一棵树，每条边都有一个权值，要求求出从每个点出发的最大权值和解题思路：无根树先转化成有根树，以1为根
先dfs一次，求出以某个点为根，通过子节点所能到得到的最大权值和，和次大权值和，并纪录求得最大权值和的那个子节点
这样我们只考虑了通过子节点得到最大权值和的情况，但要求最大权值和，当然还要判断通过父节点得到最大权值和是否会大于通过子节点得到最大权值和，怎么判断呢？
设dp[i]为...
分类：
其他好文 时间：
2015-05-15 15:41:04
阅读次数：
134
题目传送：Just a Hook
思路：线段树，成段替换， 区间求和。成段更新时，注意延迟标记的作用，它就是用来暂停往下更新来达到节省时间的，然后每次更新每个节点的子节点之前都要判断是否需要往下更新。
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2015-05-14 22:02:43
阅读次数：
115
Linux内核基数树应用分析——lvyilong316基数树(Radix tree)可看做是以二进制位串为关键字的trie树，是一种多叉树结构，同时又类似多层索引表，每个中间节点包含指向多个节点的指针数组，叶子节点包含指向实际对象的指针(由于对象不具备树节点结构，因此将其父节点看做叶子节点)。图1是...
分类：
系统相关 时间：
2015-05-14 20:28:08
阅读次数：
165
