题目：设计一个执行中序遍历的非递归算法解答：分析：1、使用栈模拟递归调用的过程，即可以实现中序遍历2、在结点中增加指针域，使该指针域指向父节点，通过迭代即可实现中序遍历非递归算法：栈模拟算法版本一：// InOrder Traveraslvoid InOrder( SearchTree T ) { ...
分类：
编程语言 时间：
2014-10-18 17:00:00
阅读次数：
285
树：以分层的方式存储数据；节点：根节点，子节点，父节点，叶子节点（没有任何子节点的节点）；层：根节点开始0层；二叉树：每个节点子节点不超过两个；查找快（比链表），添加，删除快（比数组）；BST：二叉树查找：设置根节点为当前节点；如果要插入的节点小于当前节点，则设置其左节点为新的当前节点；大于的话选右...
分类：
Web程序 时间：
2014-10-18 12:25:28
阅读次数：
205
public static class VisualTreeExtensions { /// /// 获取父节点控件 /// /// 子控件UI /// 子控件 /// 父容器名称 /// 父...
/// /// 绑定树目录/// /// 父ID/// 父节点private void BindTree(int parentId, TreeListNode parentNode){ StringBuilder sb = new StringBuilder(); sb.Append("...
作用:heapq模块实现一个适用于Python列表的最小堆排序算法 堆（heap）是一个属性数据结构，其中子节点与父节点是一种有序关系。二叉堆是一种特殊的堆，二叉堆是完全二元树（二叉树）或者是近似完全二元树（二叉树）。可以使用以下如下方式组织的列表或数表示，即元素N的子元素位于2*N+1和2*N+....
分类：
其他好文 时间：
2014-10-15 01:29:19
阅读次数：
364
做前端，需要选择元素，虽说有jquery和各大js库已经帮我造好了轮子，但我想试试自己实现一个，正好项目也不忙，正好加入自己的js文件中，下面是实现代码。用$g(“#content .op”)这种格式就可以调用，和jquery $()的参数一样: 精心开发5年的UI前端框架！
function $findChilds(parentNode, text)
{
//如果不传入父节点的话，...
分类：
Web程序 时间：
2014-10-14 18:58:59
阅读次数：
192
extjs中常常会用到renderTo或applyTo配置选项。这里，我就比較下两者的差别与使用方法。1、renderTo与render方法相应2、applyTo与applyToMarkup方法相应一、applyTo的使用：1、applyTo所指向的el元素必需要有父节点。2、applyTo所指向的...
分类：
移动开发 时间：
2014-10-13 11:30:29
阅读次数：
231
题目大意：给定一个n个点的无根树，要求找到一个根节点，使深度之和最大
令f[x]为以x为根的子树的深度之和
首先我们找到任意一个节点进行深搜，统计出每棵子树的大小，以及所有点的深度之和
然后再以该节点为根深搜一遍，此时状态从父节点转移至子节点，转移方程如下：
当我们将根节点从4节点变为5节点时，橙色部分每个点的深度+1，绿色部分每个点的深度-1
故得到状态转移方程：
f[x]=...
分类：
其他好文 时间：
2014-10-13 11:12:49
阅读次数：
248
HTML代码是这样的<div>
<p>
OwenPerry的作品总有一种怀旧的电影感。这位网页设计师涉足摄影三年。在CIRCA1983上，Owen展示了他从2011年开始至今的在加拿大以及国外旅行中所拍摄的照片。他的作品就像一张复古的明信片，也像一幅很久以前画在牛皮纸上的画。
</p&g..
分类：
Web程序 时间：
2014-10-11 16:28:56
阅读次数：
147
2014-10-1108:59:48 在树形结构中，实例被称为节点。每个节点都有多个子节点与一个父节点。 最上层的节点叫做根（root）节点，它没有父节点。 最底层的没有子节点的节点叫做叶（leaf）。 中间的节点简单地称为非叶节点（nonleaf）。目标：分成存储于查询，比...
分类：
数据库 时间：
2014-10-11 12:55:45
阅读次数：
176
