题目链接：http://poj.org/problem?id=2886 ————————————. Who Gets the Most Candies? Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 13899 Accepted: 4397 Case Time Limit: 2000MS Description N chil
题目链接:http://poj.org/problem?id=2528 ——————————————-. Mayor’s posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 60379 Accepted: 17492 Description The citizens of Bytetown, AB, could no
大家好，这是本人的第一篇博客 ，第一篇就写Splay_Tree好紧张QuQ，希望大家多多包涵 ，如果有错请不要打我TuT。 Splay_Tree的中文名字叫做伸展树 【明明意思都一样，可是这个中文听上去就是变低端了…大概是翻译B格不够高的原因…怎么不叫飘逸树什么的…就算伸懒腰树也比这个萌多了呀⊙﹏⊙】，是一种优秀的 假装自己属于平衡树家族的数据结构。 先
建树 树节点的存储方式与普通的二叉树相似，用结构体存储，其中一个 int 变量存储数据，两个指针指向左右儿子。 读入一个新数据，从根节点开始寻找，大于当前节点则继续寻找右子树，右子树为空则直接插入，小于当前节点则继续寻找左子树，左子树为空则直接插入。 注： 初始数据要求随机数，为了产生真正意义上的“随机数”，使用时间作为随机数种子。 查找 从根节点开始寻找，大于当前节点则转向右子树，小于当前节点则
题目链接：http://poj.org/problem?id=1436 ————————————————————————-. Horizontally Visible Segments Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 5262 Accepted: 1932 Description There is a numbe
二×排序树（BST），的主要性质是有序性，树的中序遍历始终为同一个有序序列，也就是对于每一节点u u的左儿子的键值应当小于u，右儿子键值大于u。 最佳状态平衡树高度为log(N)，这意味着插入，删除，查询，查询排名等多种操作可以在log(N)的时间内完成（0.0） 但是在实际操作中，排序树的高度难以控制，有时可以被卡成一条链（操作时间复杂度变成O（N）），这些待会再说 排序树的基本操作 0.节点
题目链接:http://poj.org/problem?id=3667 ———————————————————————————. Hotel Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 16674 Accepted: 7234 Description The cows are journeying north to Thun
题目链接：http://www.spoj.com/problems/IITWPC4F/ ————————————————————————————-. IITWPC4F - Gopu and the Grid Problem no tags Gopu is interested in the integer co-ordinates of the X-Y plane (0<=x,y<=100000)
本篇博文主旨是介绍红黑树的概念及其性质，并用C++代码进行实现；红黑树的重难点是剖析插入、删除节点的旋转情况；最后再进行了红黑树和AVL树的对比，说明为什么红黑树优于AVL树 红黑树的概念及其性质 红黑树是一颗搜索二叉树，但不同之处是每个节点有颜色的标记； 除此之外，还有下列特点： （1）每个节点的颜色为黑色或者红色，并且根节点为黑色 （2）从根节点到每个叶子节点的路径上，黑色节点的数量相同 （3
本篇博文旨在介绍一种适合外查找的树---B树，以及B树的延伸B+树；比较了B树和B+树的各自优缺点；说明了B树B+树的应用场景；以及实现了B树的代码 B树 B树的概念和性质 B树是一种适合外查询的树，它是一种多叉平衡树 除此之外，它还满足如下的性质： （1）根节点有至少两个孩子 （2）非根节点的孩子数量在【M/2 , M】之间 （3）每个节点的key值的数量在【(M/2) - 1,M-1】之间，关
题目连接:http://www.lydsy.com/JudgeOnline/problem.php?id=1036 ————————————————————————————-. 1036: [ZJOI2008]树的统计Count Time Limit: 10 Sec Memory Limit: 162 MB Submit: 15527 Solved: 6328 [Submit][Status][D
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3966 ——————————————————————————-. Aragorn’s Story Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s):
题目连接：http://poj.org/problem?id=2763 ————————————————————————–. Housewife Wind Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 10703 Accepted: 2969 Description After their royal wedding, Jia
题目链接:http://poj.org/problem?id=2104 ———————————————————————————————————————————————— K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 53824 Accepted: 18506 Case Time Limit: 2000
题目连接:http://www.spoj.com/problems/DQUERY/ —————————————————————————————————————————— DQUERY - D-query #sorting #tree English Vietnamese Given a sequence of n numbers a1, a2, …, an and a number of d-qu
题目链接：http://www.spoj.com/problems/COT/en/ —————————————————————————————————————— COT - Count on a tree #tree You are given a tree with N nodes.The tree nodes are numbered from 1 to N.Each node has an
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5919 —————————————————————————————————————— Sequence II Time Limit: 9000/4500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submissi
题目链接 http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2054 —————————————————————————————————————————— Boring Counting Time Limit: 3000 MS Memory Limit: 32768 K Total Submit: 70
【1】树的概念 树（Tree）是n（n≥0）个节点的有限集合T，它满足两个条件 ：
有且仅有一个特定的称为根（Root）的节点；
其余的节点可以分为m（m≥0）个互不相交的有限集合T1、T2、……、Tm，
其中每一个集合又是一棵树，并称为其根的子树（Subtree）。 【3】度数 一个节点的子树的个数称为该节点的度数，一棵树的度数是指该树中节点的最大度数。 【4】路径 一个节点系列k1,k2, …
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2243 ———————————————————————————————————————————————— 2243: [SDOI2011]染色 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 7492 Solved: 2803 [Submit]
