菜单树 // add by cxg 2017-4-18 unit uTree; interface uses SysUtils, Classes, ComCtrls, DB, DBClient; type PNodeRec = ^TNodeRec; TNodeRec = record // 树节点记 ...
分类：
其他好文 时间：
2017-04-18 11:36:42
阅读次数：
195
同一棵二叉树（节点值均不相同）具有唯一的先序、中序、后序序列和层次序列，但不同的二叉树可能具有相同的先序、中序序列、后序序列和层次序列，二叉树的构造就是根据提供的某些遍历序列构造二叉树的结构。由先序序列和中序序列构造二叉树：先序序列提供了二叉树的根节点的信息（任何一棵二叉树的先序序列的第一个节点为根... ...
分类：
其他好文 时间：
2017-04-17 21:42:11
阅读次数：
281
洛谷模板题 一听左偏树这个名字就感觉左偏。。 左偏树是什么，好像就是个堆，大根堆或小根堆，可以支持合并，取堆顶元素，删除堆顶元素，插入元素的操作。 一些说明： 左偏树节点除了应有的东西，还有键值和距离，键值用于比较大小，距离是什么？ 距离是这样定义的： 节点i称为外节点(external node) ...
分类：
其他好文 时间：
2017-04-17 15:43:34
阅读次数：
259
一【DOM树节点】 DOM节点分为三大类：元素节点、文本节点、属性节点 文本节点、属性节点，为元素节点的两个子节点； 通过getElement系列方法，可以去到元素节点。 二【查看节点】 1、getElementById：通过ID获取唯一的节点；多个同名ID，只会取第一个； 2、getElement ...
分类：
Web程序 时间：
2017-04-16 21:34:37
阅读次数：
221
[DOM树节点] DOM节点分为三大节点：元素节点，文本节点，属性节点。 文本节点，属性节点为元素节点的两个子节点通过getElment系列方法，可以去到元素节点 [查看节点] 1 document.getElementById("div1") 通过ID获取唯一的节点 多个同名ID只会取到第一个 2 ...
分类：
Web程序 时间：
2017-04-16 17:11:26
阅读次数：
332
DOM对象模型 【DOM树节点】 DOM节点分为三大类：元素节点，文本节点，属性节点： 文本节点，属性节点为元素节点的两个子节点； 通过getElment系列方法，可以去到元素节点； 【查看节点】 1.getElementById：通过id获取唯一的节点；多个同名ID只会取到第一个； 2.etEle ...
分类：
Web程序 时间：
2017-04-16 11:21:08
阅读次数：
260
【DOM树节点】 DOM 节点分为三大类：元素节点 文本节点 属性节点 文本节点 属性节点 为元素节点的两个子节点 通过getElement系列方法，可以去到元素节点。 【查看节点】 1、document.getElementById：通过ID获取唯一的节点;多个同名ID，只会取第一个； 2、doc ...
分类：
其他好文 时间：
2017-04-15 11:45:53
阅读次数：
180
左偏树是一个堆，为了实现快速合并的操作，我们可以构造一颗二叉树，并且使右子树尽量简短 什么是左偏呢？ 定义：一个左偏树的外节点是一个左子树为空或者右子树为空的节点，对于每一个点定义一个距离dist它为到它子树内外节点的最短距离。 一个合法的左偏树节点需要满足堆性以及它的右子树的dist比左子树的di ...
分类：
其他好文 时间：
2017-04-03 23:33:50
阅读次数：
192
思路： Trie树（字典树）。 数据量大的时候可以预先开一个全局数组存放树节点，需要的时候就分配，比每次new申请空间省时间。 实现： ...
分类：
其他好文 时间：
2017-04-01 13:43:18
阅读次数：
155
题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 基本思想：在中序序列中找到根节点的位置，根结点左边是 ...
分类：
其他好文 时间：
2017-03-30 20:37:58
阅读次数：
236
