在计蒜客上学了二叉树，感觉自己还学了点东西，就贴在这里吧 ...
分类：
其他好文 时间：
2016-04-08 06:24:26
阅读次数：
120
我在前面的博客中讲解了链表、栈和队列，这些数据结构其实都是线性表，并且给出了详细的实现。从今天开始，我们将要来学习树，树作为一种数据结构我们经常会用到，作为起步和基础，我们先来实现二叉树，也就是每个节点有不超过2个子节点的树。对于树的操作，最基本的创建、遍历、求树高、节点数等。代码上传至 https://github.com/chenyufeng1991/BinaryTree 。（1）节点的定义t...
分类：
编程语言 时间：
2016-03-12 00:11:11
阅读次数：
312
伸展树(Splay Tree)，也叫分裂树，是一种二叉排序树，它能在O(log n)内完成插入、查找和删除操作。（来自百科）伸展树的操作主要是–rotate(x) 将x旋转到x的父亲的位置void splay(int x,int &k){ int y,z; while (x!=k){//...
分类：
其他好文 时间：
2016-01-10 22:35:50
阅读次数：
262
在组合这些ng指令写到一篇文章里的时候，基本是有规则的，野兽把功能相似相近的一类大多会组合到一起，方便理解和记忆。这篇的三个指令也都是对DOM元素的操作，页面上显示/隐藏的判断，添加/移除的判断。ngIfngIf指令会根据指定的表达式返回的boolean类型值对该元素做添加到/移除出Dom树的操作。...
分类：
其他好文 时间：
2015-12-17 15:43:24
阅读次数：
129
二叉树的二叉链表存储结构typedef struct BiTNode
{
TElemType data;
BiTNode * lchild, *rchild;//左右孩子指针
}BiTNode, * BiTree;
二叉链表的22个基本操作#define ClearBiTree DestroyBiTree//清空二叉树和销毁二叉树的操作一样void InitBiTree(BiTree...
分类：
其他好文 时间：
2015-08-19 23:46:58
阅读次数：
236
1、 堆排序的思想 输入一个数组，利用一组二叉树的操作使其变成有序的数组，就是堆排序 堆排序利用的是二叉树的思想，操作对象是数组，所以数组需要在逻辑上映射到二叉树上，由于数组的下标是连续的，而二叉树中只有完全二叉树和满二叉树是连续的，所以将数组元素逐个映射到完全二叉树上，然后配备一系列的操作即可.....
分类：
编程语言 时间：
2015-08-19 22:56:57
阅读次数：
231
A. CodeForces 396C
题意就不描述啦。
对于第一种操作 1 v x k，我们可以给v的子树全部加上(x+depth[v]*k)的值。
对于第二种操作 2 v。查询每个节点的值之后，只需要在减去depth[v]*K即可得到答案了。里面的K是对v这个节点有影响的k的和。
自己在纸上推推公式，很容易就能知道为何是对的了
这里用两个树状数组即可维护，
当然增加整棵子树的操作...
分类：
其他好文 时间：
2015-08-03 19:13:38
阅读次数：
136
// hdu 1671 Phone List 字典树
//
// 题目大意：
//
// 有一些电话号码的字符串长度最多是10，问是否存在字符串是其他字符串的前缀
//
//
// 解题思路：
//
// 字典树，先插入第一个字符串，然后按照查询，插入的方式进行访问，发现了之后
// 就不用再进行字典树的操作了
//
//
// 感悟：
//
// 题目意思很清楚，我在细节方面思考了很久，...
分类：
其他好文 时间：
2015-08-01 12:58:31
阅读次数：
162
#创建树，让树的每一个节点都变成度数为2的树
通过先序遍历124###3##可以唯一确定一棵树。
// nonrecursion.cpp
// 对树的操作
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
using namespace std;
// 二叉树表示法
typedef struct BiTNode...
分类：
其他好文 时间：
2015-07-19 20:14:03
阅读次数：
169
// operatorTree.cpp
// 对树的操作
#include
#include
// 二叉树表示法
typedef struct BiTNode
{
int data;
struct BiTNode *lchild, *rchild;
}BiTNode, *BiTree;
// 中序遍历
void inOrder(BiTNode *T)
{
if (T == NULL...
分类：
其他好文 时间：
2015-07-19 10:16:47
阅读次数：
88
