题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4538 维护一个数据结构支持对于一颗树的操作，需要支持： 1.对于树上的一条路径上的每个点上放一个值。 2.撤销某次操作的路劲放。 3.查询除了经过这个点的路径的最大值。 往一个路径上丢值相当 ...
分类：
其他好文 时间：
2017-02-14 22:07:05
阅读次数：
195
伸展树(Splay Tree)，也叫分裂树，是一种二叉排序树，它能在O(log n)内完成插入、查找和删除操作。（来自百科） 伸展树的操作主要是 ...
分类：
其他好文 时间：
2016-12-17 09:21:43
阅读次数：
138
二叉查找树（BST）是二叉树的一个重要的应用，它在二叉树的基础上加上了这样的一个性质：对于树中的每一个节点来说，如果有左儿子的话，它的左儿子的值一定小于它本身的值，如果有右儿子的话，它的右儿子的值一定大于它本身的值。 二叉查找树的操作一般有插入、删除和查找，这几个操作的平均时间复杂度都为O(logn ...
分类：
其他好文 时间：
2016-12-03 20:57:57
阅读次数：
239
一、DOM(Document Object Model) 将XML数据在内存中解析成一个树，通过对树的操作来操作XML。 二、 XML实例文件movies.xml： 解析代码： 三、常用方法： http://www.cnblogs.com/kaituorensheng/p/4493306.html ...
分类：
编程语言 时间：
2016-10-20 15:29:34
阅读次数：
272
虽然二叉树的操作很常见，但是认真写写熟悉很重要，特别是typedef, ...
分类：
其他好文 时间：
2016-10-07 23:10:29
阅读次数：
180
一，问题描述 给定一颗二叉树，已知其根结点。 ①计算二叉树所有结点的个数 ②计算二叉树中叶子结点的个数 ③计算二叉树中满节点（度为2）的个数 二，算法分析 找出各个问题的基准条件，然后采用递归的方式实现。 ①计算二叉树所有结点的个数 1)当树为空时，结点个数为0，否则为根节点个数 加上 根的左子树中 ...
分类：
其他好文 时间：
2016-09-26 21:31:29
阅读次数：
144
最近在学习二叉树的相关知识，一开始真的是毫无头绪。本来学的是C++二叉树，但苦于编译器老是出故障，于是就转用Java来实现二叉树的操作。但是二者原理是一致的，而且实现的方式也是大同小异！
下面就让我...
分类：
编程语言 时间：
2016-09-12 20:49:32
阅读次数：
182
DOM扩展：1.selectors api：根据css选择符选择与某个模式匹配的dom元素。selectors api是由w3c发起的一个标准，致力于让浏览器原生支持css查询。把这个功能变成原生的api之后，解析和树的操作就可以在浏览器内部通过编译后的代码来执行，极大的改善了性能。Selector ...
分类：
其他好文 时间：
2016-09-06 10:36:47
阅读次数：
174
版权声明：本文为博主原创文章，未经博主允许不得转载。 题目描述： 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）。 解题思路： 首先看牛客网给出的测试用例： 一般对于树的操作不像链表一样，操作更复杂，如果使用循环遍历的话，对于非完全二叉树规律难寻，一般通用 ...
分类：
编程语言 时间：
2016-08-24 17:29:10
阅读次数：
205
二叉查找树（BST）是二叉树的一个重要的应用，它在二叉树的基础上加上了这样的一个性质：对于树中的每一个节点来说，如果有左儿子的话，它的左儿子的值一定小于它本身的值，如果有右儿子的话，它的右儿子的值一定大于它本身的值。 二叉查找树的操作一般有插入、删除和查找，这几个操作的平均时间复杂度都为O(logn ...
分类：
其他好文 时间：
2016-08-13 11:15:56
阅读次数：
189
