题目如下：
S-Trees
A Strange Tree (S-tree) over the variable set is a binary tree representing a Boolean function
.Each path of the S-tree begins at the
root node and consists ...
分类：
其他好文 时间：
2014-06-05 11:04:37
阅读次数：
248
本文出自 http://blog.csdn.net/shuangde800
题目传送门
题意：
给出一棵树，求离每个节点最远的点的距离
思路：
把无根树转化成有根树分析，
对于上面那棵树，要求距结点2的最长距离，那么，就需要知道以2为顶点的子树（蓝色圈起的部分，我们叫它Tree（2）），距顶点2的最远距离L1...
分类：
其他好文 时间：
2014-06-05 06:56:39
阅读次数：
226
题目如下:
Tree
You are to determine the value of the leaf node in a given binary treethat is the terminal node of a path of least value from the root of thebinary tree to any le...
分类：
其他好文 时间：
2014-06-05 05:27:11
阅读次数：
268
注意：
1 判断一个节点是否平衡的方法
2 平衡一个节点的方法 ：
我这里比原文改进一点，独立出一个平衡节点的函数balanceNode()，这样一个函数可以用来平衡插入和删除操作，使得代码更加简洁了。
这样修改之后就使得平衡二叉树好像和一般二叉树的操作比较，就是多了一个平衡操作。
3 删除操作情况很多，很困难，一定要理清思路。十分容易出bug的地方。
这里是查找后继节点的值，填补上到...
分类：
其他好文 时间：
2014-06-05 05:16:45
阅读次数：
261
AVL可以保证搜索达到O(lgn)的时间效率，因为两边的树高都差不多。不会出现搜索是线性的最坏情况。
但是AVL在插入和删除节点的时候需要做较多的旋转操作，所以如果修改节点多的时候，最好使用红黑树，但是如果搜索多的时候，就最好使用AVL了。...
分类：
其他好文 时间：
2014-06-05 02:08:26
阅读次数：
310
区间的查询，点修改，插入和删除。先姑且当作模板吧，略挫，慢慢补充，慢慢优化。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment(linker, "/STACK:1024000000");
#define EPS (1e-8)
#d...
分类：
其他好文 时间：
2014-06-05 02:01:37
阅读次数：
400
1、
??
Construct Binary Tree from Inorder and Postorder Traversal
Given inorder and postorder traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in...
分类：
其他好文 时间：
2014-06-03 03:13:59
阅读次数：
195
J - Tree
Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld
& %llu
Submit Status
Appoint description:
System Crawler (2014-05-16)
Description
Tree
...
分类：
其他好文 时间：
2014-06-03 03:06:52
阅读次数：
359
Splay树的插入操作，只需要处理好插入节点的孩子节点就可以了，最重要的是不要破坏了BST的基本规则。
因为高度并不是Splay树的首要因素，所以插入的时候也是使用splay操作，然后在根节点插入。
参考：http://www.geeksforgeeks.org/splay-tree-set-2-insert-delete/
对比一下使用插入创建的树和手工创建数的区别，先序遍历的结果...
分类：
其他好文 时间：
2014-05-31 21:47:50
阅读次数：
320
btree和hashHash
索引结构的特殊性，其检索效率非常高，索引的检索可以一次定位，不像B-Tree 索引需要从根节点到枝节点，最后才能访问到页节点这样多次的IO访问，所以 Hash
索引的查询效率要远高于 B-Tree 索引。可能很多人又有疑问了，既然 Hash 索引的效率要比 B-Tree...
分类：
数据库 时间：
2014-05-31 21:02:50
阅读次数：
354
