目录
伸展树的介绍
伸展树的C实现
1 节点定义
2 旋转
3 伸展树的伸展
4 搜索
4 伸展树的插入和删除
全部代码和参考资料1. 伸展树的介绍伸展树（splay tree）是一种搜索二叉树，它能在O(log n)O(log\ n)内完成插入、查找和删除操作。
（1）伸展树满足搜索二叉树的性质，左子节点小于根节点，右子节点大于等于根节点。
（2）伸展树独有特点：当某个节点被访问时，伸展树会通...
分类：
其他好文 时间：
2015-04-30 12:38:57
阅读次数：
187
在上次初次使用Freemarker作为模版后，我再次使用它。这次的需求是：xml文档的某个节点的属性A和其一个子节点的某个属性B有关联，属性B的值需要随着属性A的值变化。而属性A的值有4个值，现在需要把这个节点输出4次，每次属性A和B的值分别为4个值中的一个。面对这个需求，既然在freemarker...
分类：
编程语言 时间：
2015-04-30 12:11:57
阅读次数：
141
js:查找父节点：parentNode查找子节点:childNode firstNode lastNode查找兄弟节点:nextSibling previousSiblingjQuery:查找父元素： parent();返回被选元素的直接父元素 paren...
分类：
其他好文 时间：
2015-04-29 14:53:20
阅读次数：
116
trie树，是用 树的 多重链表来表示 树的。每个节点 有 d 个指针域。若从键树中的某个节点到叶子节点的路径上每个节点都只有一个孩子，则可以把 路径上的所有节点压缩成一个叶子节点，且在叶子节点中 存储 关键字 以及 根关键字相关的信息。
当节点的度 比较大时，选择 Trie树，要比 双链表树更为合适。
tire树的 数据 压缩 是 挺与众不同的。
下面 给出 具体的 代码：
源代码工程文...
分类：
其他好文 时间：
2015-04-29 13:35:48
阅读次数：
386
杂谈; 打败自己的 往往不是敌人，而是自己。坚持不易，且行且珍惜。
键树 是一种 把 把 非叶子节点 当成索引，叶子节点保存具体信息的一种树。
例如：
它的 键树形式如下：
键树 有 两种 表示 方法：1. 双链表 表示法 ，就是 树的 孩子链表 表示法 2.多重链表表示法（Trie树）
下面给出 键树的 双链表 表示法的 插入，删除，查找 等...
分类：
其他好文 时间：
2015-04-29 10:07:39
阅读次数：
284
PanPen120在CSDN上原创，如其他网站转载请注意排版和写明出处：
http://write.blog.csdn.net/postlist
主要解决的问题：WinForm中用到树TreeView控件，想要点选任意节点有Click事件，但是发现点击子节点没有进入代码弹出Click事件
因为有事，现在有点晚了，直接上刚刚给自己写好的Demo...
题目：输入一颗二元查找树，将该树转换为它的镜像，即在转换后的二元查找树中，左子树的结点都大于
右子树的结点。用递归和循环两种方法完成树的镜像转换。
例如输入：
8
/ 6 10
/\ /5 7 9 11
输出：
8
/ 10 6
/\ /11 9 7 5
思路：这也是一个递归的题目，对于当前节点，如果不是NULL节点或者叶子节点，那么只需要交换左右子节点...
分类：
其他好文 时间：
2015-04-29 09:58:55
阅读次数：
112
本文内容基于An introductory tutoril onkd-trees1.KDTree介绍KDTree根据m维空间中的数据集D构建的二叉树，能加快常用于最近邻查找（在加快k-means算法中有应用）。其节点具有如下属性（对应第5节中的程序实现）：非叶子节点（不存储数据）：partition...
分类：
编程语言 时间：
2015-04-29 00:37:24
阅读次数：
438
斐波那契堆是一个可合并最小堆，提取最小节点和删除节点的时间复杂度为o(logn)，其他操作的平摊时间复杂度为o(1)表示方式：斐波那契堆以一个树结构表示，父节点有一个度数表示有几个子节点，同时保存指向自身的一个子节点的指针，子节点通过left和right形成一个循环链表连接所有同级节点如上图所示，借...
分类：
其他好文 时间：
2015-04-28 13:23:04
阅读次数：
302
对一颗树型结构存储的表进行递归查询，使用navicat for mysql 创建存储过程 pro_show_knowledge， 参数 -- ?IN `rootId` int ? ，通过知识点查询所有子节点数据并插入到临时表 tmp_knowledge_data中。 ...
分类：
数据库 时间：
2015-04-28 12:16:58
阅读次数：
195
