Given a binary tree, return the inorder traversal of its nodes' values. For example: Given binary tree {1,#,2,3}, 比較简单，就是转化成中序遍历就可以。訪问顺序是中序遍历左子树。根节点，中 ...
分类：
编程语言 时间：
2017-05-15 10:07:43
阅读次数：
169
关于这个东西，有的童鞋又要开始蒙了，最小生成树是个什么鬼？！ 前面我们已经说过树是什么东西了，所谓最小生成树嘛，最小嘛，那就是所有生成的树中最小的那个呗！ 太别扭了对吧？ 好，我们来看看官方回答。 一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连 ...
分类：
其他好文 时间：
2017-05-14 21:47:56
阅读次数：
214
B树相关概念 在B-树中查找给定关键字的方法是，首先把根结点取来，在根结点所包含的关键字K1,…,Kn查找给定的关键字（可用顺序查找或二分查找法），若找到等于给定值的关键字，则查找成功；否则，一定可以确定要查找的关键字在Ki与Ki+1之间，Pi为指向子树根节点的指针，此时取指针Pi所指的结点继续查找 ...
分类：
数据库 时间：
2017-05-11 16:05:12
阅读次数：
290
题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。 接下来M行 ...
分类：
其他好文 时间：
2017-05-09 21:46:40
阅读次数：
142
洛谷——P3379 【模板】最近公共祖先（LCA） 题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有 ...
分类：
其他好文 时间：
2017-05-08 23:15:48
阅读次数：
259
一、定义 一棵二叉查找树是一棵二叉树，每个节点都含有一个Comparable的键（以及对应的值）。 每个节点的键都大于左子树中任意节点的键而小于右子树中任意节点的键。 每个节点都有两个链接，左链接、右链接，分别指向自己的左子节点和右子节点，链接也可以指向null。 尽管链接指向的是节点，可以将每个链 ...
分类：
其他好文 时间：
2017-05-07 18:45:36
阅读次数：
183
Stl~(multi)set set集合容器：实现了红黑树的平衡二叉检索树的数据结构，插入元素时，它会自动调整二叉树的排列，把元素放到适当的位置，以保证每个子树根节点键值大于左子树所有节点的键值，小于右子树所有节点的键值；另外，还得保证根节点左子树的高度与右子树高度相等 在set中每个元素的值都唯一 ...
分类：
编程语言 时间：
2017-05-06 18:56:08
阅读次数：
215
题目地址：POJ 1144 求割点。推断一个点是否是割点有两种推断情况： 假设u为割点，当且仅当满足以下的1条 1、假设u为树根，那么u必须有多于1棵子树 2、假设u不为树根。那么（u,v）为树枝边。当Low[v]>=DFN[u]时。 然后依据这两句来找割点就能够了。 代码例如以下： #includ ...
分类：
Web程序 时间：
2017-05-04 20:03:32
阅读次数：
102
1.LCA （Least Common Ancestors），即最近公共祖先，是指这样一个问题：在有根树中，找出某两个结点u和v最近的公共祖先（另一种说法，离树根最远的公共祖先）。 2.双冒号 :: 操作符被称为域操作符(scope operator)，含义和用法如下： a.在类外部声明成员函数。v ...
分类：
其他好文 时间：
2017-05-02 21:08:25
阅读次数：
166
图片问答，（仅仅要回答正确，锚点和坐标系就学会了） 1.下图一共同拥有几个填充为淡黄色的实心矩形？ 选择：A，2个 B， 4个 C，1个 D，16个 答案。B。4个 2.下图的4个实心矩形排列在几行几列？ 选择：A,1行1列 B，2行2列 答案，B 3。在每一个实心矩形外側都代表了屏幕，并标记了屏幕 ...
分类：
其他好文 时间：
2017-05-02 18:29:27
阅读次数：
164
