B. Alyona and a tree 题意：给定一棵树，树上的边有权值为val[i],点有权值为a[i],定义dist(a,b)为a到b的路径上的边权的和 定义v控制u，当且仅当v是u的祖先且dist(u,v)<…

B – 是你吻开笔墨  POJ – 2299  In this problem, you have to analyze a particular sorting algori…

问题链接 ALDS1_7_B:Binary Trees 问题内容 对于给定的二叉树，输出各结点u的信息，信心包括u的结点编号，u的深度，u的父结点，u的高，u的兄弟结点，结点的种类（根、内部结点、叶）、u的子结点数。 思…

词典即索引，就是将一个关键字与它对应的记录相关联的过程。是典型的根据属性查找记录。在进行过程中可以进行编号压缩，比如：114 116 119 可以记录为114 +2 +3 二叉排序树：左子树上的所有结点的值小于它的根节点…

【B~树】  B~树，又叫平衡多路查找树。一棵m阶的B~树 (m叉树)的特性如下： 1)  树中每个结点至多有m个孩子； 2)  除根结点和叶子结点外，其它每个…

前言 某一天发现一道树上启发式合并裸题，但我不会写…… 学习并刷了两天的题，是时候来写个总结了 正文 树上启发式合并(DSU on Tree)，是一个在 O ( n l o g n ) O(nlogn) O(nlogn)…

题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 解题方案 本题的思路在于子结构的判断，首先需要判断两棵树的根节点是否相同，若是不同则递归调用其左子树和B树，若仍不同则…

三分； #include <iostream> #include <stdio.h> #include <math.h> #include <algorithm> usin…

B-树的常用操作。没有输入输出无法运行。 #include <iostream> #define m 3//最多拥有三个节点，两个关键字。即三阶B-树 typedef struct Record{ int d…

之前在学习数据结构的时候，上课没要求学，但在书上看到了，特别学习了一下。光看书总有些似懂非懂，找了篇文章，作者的动图非常好，简洁直观！ 原文：http://www.cnblogs.com/yangecnu/p/Intro…

假想有一条扫描线，从左往右（从右往左），或者从下往上（从上往下）扫描过整个多边形（或者说畸形。。多个矩形叠加后的那个图形）。如果是竖直方向上扫描，则是离散化横坐标，如果是水平方向上扫描，则是离散化纵坐标。下面的分析都是离…

结论： 对于C(n,k),若n&k == k 则c(n,k)为奇数，否则为偶数。 证明： 利用数学归纳法： 由C(n,k) = C(n,k-1) + C(n-1,k-1); 对应于杨辉三角： 1 1 2 1 1 …