B+树在数据库中的应用flyfish 2015-7-6B+树在数据库中的应用重要是实现索引应用方式一ID为表的主键，利用主键建立一棵B+树
叶子结点存储记录的地址
应用方式二ID为表的主键，建立一棵B+树
叶子结点存储了整条记录...
分类：
数据库 时间：
2015-07-26 21:02:15
阅读次数：
167
#include "stdio.h"
#include "string.h"
#include "malloc.h"
#define NULL 0
#define MAXSIZE 30
typedef struct BiTNode //定义二叉树数据结构
{
char data;
struct BiTNode *lchild,*rchild;
} BiT...
分类：
其他好文 时间：
2015-07-25 00:14:27
阅读次数：
125
// 1递归函数遇到全局变量，最好转化成函数参数
// 2遍历的本质强化
// 访问树的路径是相同，只不过是计算叶子结点的时机不同。...
分类：
其他好文 时间：
2015-07-19 10:18:32
阅读次数：
147
题目链接
题意：
给出n和q
表示有一棵深度为n的完全二叉树，叶子节点中有恰好一个点是出口 主角从根往下走，但不知道出口在哪里，但主角会获得q个提示。
像这样标号
q个提示 格式： deep [l, r] ok
表示 深度为deep 时， 出口（可能在） （一定不在）[l,r]区间
ok=1表示 是可能在 ok=0一定不在
目标：
若根据...
分类：
其他好文 时间：
2015-07-15 19:18:35
阅读次数：
143
最近研究出来用鼠标画树的方法，分享给大家软件Photoshop工具画笔画笔属性硬边的圆形画笔，画笔大小从4-20，如下图：
不透明度调整为80%，如下图：
主要颜色树干颜色色板如下：
树叶颜色色板如下：
具体步骤首先，当然是画树干，先新建一个图层（新建图层的方法用PS的人都知道，我就不说了），然后用树干色板中的第一个颜色把树干的轮廓画出来PS：不是一般的丑，哈哈然后配合使用树干色板中...
分类：
其他好文 时间：
2015-07-12 14:16:29
阅读次数：
187
二叉树中第k层节点个数
递归解法：
（1）如果二叉树为空或者k1，返回左子树中k-1层的节点个数与右子树k-1层节点个数之和
二叉树叶子节点个数
递归方式
（1）如果给定节点pRoot为NULL，则是空树，叶子节点为0，返回0；
（2）如果给定节点pRoot左右子树均为NULL，则是叶子节点，且叶子节点数为1，返回1；
（3）如果给定节点pRoot左右子树不都为NULL，则不是叶子节点，以pRoot为根节点的子树叶子节点数...
分类：
其他好文 时间：
2015-07-08 00:36:06
阅读次数：
175
1、堆组织表；2、不支持事务；3、数据文件和索引文件分开存储；4、支持全文索引；5、主键索引和二级索引完全一样都是B+树的数据结构，只有是否唯一的区别（主键和唯一索引有唯一属性，其他普通索引没有唯一属性。B+树叶子节点存储的都是指向行记录的rowpointer）；mysql5.7以后..
分类：
其他好文 时间：
2015-07-05 17:01:09
阅读次数：
157
每逢七月，夏意正浓，正是栀枝花开得最盛的时候。风轻摇地吹动了树叶，窗外的阳光透过玻璃轻盈地投射到房间的角落上，斑斑驳驳，甚是可爱。品一口茗香，打开51CTO学院官网，忽然发现在消息处有一枚红点，顺手点开一看，“有学员提问题了”几个字样映入眼帘。我愉悦地轻轻一笑，..
分类：
其他好文 时间：
2015-06-11 07:03:33
阅读次数：
363
1、什么是造型 ？造型可以看做一个皮箱，里面可以装各式各样的东西，可以看做是一种抽象。类就是一种最小的造型，如果装上树叶，就是树叶造型；装上人，就是人造型。类似于原子，各式各样的原子，氢原子，氧原子.......，也可以有各式各样的造型。代码造型 原子层级的，设计模式是分子级别的。代码造型可以组合成...
分类：
移动开发 时间：
2015-05-20 23:56:32
阅读次数：
226
概念：线段树（Segment Tree）是一种二叉搜索树，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。对于线段树中的每一个非叶子节点[a,b]，它的左子树表示的区间为[a,(a+b)/2]，右子树表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树。叶节点数目为N，即整个线段区间的长度。使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为O(logN)。——摘自维基百科...
分类：
其他好文 时间：
2015-05-19 10:52:02
阅读次数：
114
