基础概念 二叉树(binary tree)是一棵树，其中每个结点都不能有多于两个儿子。 二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值； （3）左、右 ...
分类：
编程语言 时间：
2017-02-12 23:44:44
阅读次数：
419
二叉排序树又称二叉查找树，它可以是一棵空树，若非空时具有以下性质： 若根结点的左子树非空，则左子树上的所有结点的关键字均小于等于根节点的关键字值； 若根结点的右子树非空，则右子树上所有的结点的关键字均大于等于根节点的关键字值； 根结点的左、右子树也是二叉排序树； 什么是前驱和后继： 结点的前驱：是该 ...
分类：
编程语言 时间：
2017-02-12 21:18:27
阅读次数：
220
https://vjudge.net/problem/UVA-1151 题意： 平面上有n个点，你的任务是让所有n个点连通。为此，你可以新建一些边，费用等于两个端点的距离平方和。另外还有q个套餐可以购买，如果你购买了第i个套餐，该套餐中的所有结点都变得相互连通，第i个套餐的花费为Ci。 思路: 这道 ...
分类：
其他好文 时间：
2017-02-10 23:16:11
阅读次数：
240
二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。 ...
分类：
其他好文 时间：
2017-01-04 20:02:57
阅读次数：
137
转载自 从B树、B+树、B*树谈到R 树 1.用阶定义的B树 B 树又叫平衡多路查找树。一棵m阶的B 树 (注：切勿简单的认为一棵m阶的B树是m叉树，虽然存在四叉树，八叉树，KD树，及vp/R树/R*树/R+树/X树/M树/线段树/希尔伯特R树/优先R树等空间划分树，但与B树完全不等同)的特性如下： ...
分类：
其他好文 时间：
2016-12-27 13:41:10
阅读次数：
243
1 void Link::Sort(Node * Head) { 2 3 Node * Root = NULL; // 头指针，作为一个新链表指针，将所有结点链接到这里 4 Node * Tail = NULL; // 尾指针 5 Node * pMin = NULL; // 作为待操作链表结点中最 ...
分类：
编程语言 时间：
2016-12-17 22:14:54
阅读次数：
267
B树、B-树、B+树、B*树 B树 即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树； 如： B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中 ...
分类：
其他好文 时间：
2016-12-17 01:27:09
阅读次数：
139
导论：首先，沿着二分查找的思路，我们构造一种二叉树来查找，这种二叉树的左子树结点都小于根节点，右子树节点都大于根节点，这样一来，所有结点算是都排好序了，接下来就可以查找 基于二叉排序树的查找 一.二叉排序树的定义 所谓二叉排序树是一个什么样的东西，我们得弄清楚，以下是二叉排序树的定义： 1.若它的左 ...
分类：
编程语言 时间：
2016-12-04 16:23:43
阅读次数：
157
前些日子看到一篇关于乐观锁和悲观锁的blog，看了关于乐观锁和悲观锁的讨论以及在真实项目里的一些例子，也勾引起了我写篇blog的欲望，既然乐观锁和悲观锁是关于并发控制机制相关的知识，那我就来写一篇关于分布式事务的blog，我个人觉得分布式事务是乐观锁悲观锁的延伸阅读。 乐观锁和悲观锁多数是在处理与单 ...
分类：
其他好文 时间：
2016-12-01 21:08:17
阅读次数：
253
数据结构：二叉查找树(C语言实现) ?写在前面 关于二叉树的基础知识，请看我的一篇博客:二叉树的链式存储 说明： 二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： 1.若其左子树不空，则左子树上所有结点的值均小于它的根结点的值； 2.若其右子树不空，则右子树上所有结点的值均大于它的根结点的值; ...
分类：
编程语言 时间：
2016-11-22 02:59:39
阅读次数：
280
