正如图呈现的树结构。本文从任意节点删除树形结构。提供解决方案图中，不包括其他结点的是叶子结点。包括其他结点的是父结点，即不是叶子结点。一 本文的知识点：（1）递归调用： 由于待删除的结点的层次是不确定的，假设是叶子结点则能够直接获取id直接删除，如：北京中医医院、华北区。假设待删除的结点是父结点，....
分类：
其他好文 时间：
2015-07-11 10:24:26
阅读次数：
117
为什么Linux早先使用AVL树而后来倾向于红黑树？
实际上这是由红黑树的实用主义特质导致的结果，本短文依然是形而上的观点。红黑树可以直接由2-3树导出，我们可以不再提红黑树，而只提2-3树，因为
2-3树的操作太简单。另外，任何红黑树的操作和特性都可以映射到2-3树中。因此红..
分类：
系统相关 时间：
2015-06-28 20:13:11
阅读次数：
163
为什么Linux早先使用AVL树而后来倾向于红黑树？ 实际上这是由红黑树的实用主义特质导致的结果，本短文依然是形而上的观点。红黑树可以直接由2-3树导出，我们可以不再提红黑树，而只提2-3树，因为2-3树的操作太简单。另外，任何红黑树的操作和特性都可以映射到2-3树中。因此红黑树和AVL树的比较就成了2-3树和AVL树的比较。 它们俩的区别在哪？2-3树的平衡是完美平衡的，...
分类：
系统相关 时间：
2015-06-28 18:54:41
阅读次数：
165
LSM树存储模型数据库有3种基本的存储引擎：哈希表，支持增、删、改以及随机读取操作，但不支持顺序扫描，对应的存储系统为key-value存储系统。对于key-value的插入以及查询，哈希表的复杂度都是O(1)，明显比树的操作O(n)快,如果不需要有序的遍历数据，哈希表就是不错的选择；B+树，支持单...
分类：
其他好文 时间：
2015-06-11 14:16:22
阅读次数：
349
这里我们主要讲二叉排序树的操作：什么是二叉排序树？
或者是一棵空树
或者是具有一下性质的二叉树：
a.若它的左子树不空，则左子树上所有结点的值均小于它的根节点的值；
b.若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；
c.它的左、右子树也分别为二叉排序树
Tip : 中序（左根右）遍历二叉排序树会得到一个关键字的递增有序序列二叉排序树的操作——查找查找步骤：
若查找的关键字等于...
分类：
其他好文 时间：
2015-05-24 14:20:51
阅读次数：
229
二叉查找树某个结点的左子树的值都比它小，其右子树的值比它大。
要实现的主要操作
代码实现
#include
using namespace std;
// BST的结点
typedef struct node
{
int key;
struct node *lChild, *rChild,*parent;
}Node, *BST;
BST lvis=NULL...
分类：
编程语言 时间：
2015-05-16 12:03:00
阅读次数：
202
前面写了一些关于树的操作，但是没有实现树的遍历的非递归写法。
通常树有四种遍历方法：1.层次遍历（需要用到树的高度，此文没有考虑）
2.前序遍历(根左右)；3.中序遍历(左根右)；4.后序遍历(左右根)
树的结构如下：
层次遍历：123456789
前序遍历：124895367
中序遍...
分类：
其他好文 时间：
2015-05-13 06:26:04
阅读次数：
125
题目大意：
给你N个字符串，判断这N个字符串中是否存在一个字符串是另一个字符串的前缀，如果存在就
输出"NO"，否则输出"YES"。
思路：
建立一个字典树，将N个字符串存入字典树中，统计前缀出现次数。再查找这N个字符串，如果
出现字符串出现次数>1，则说明重复出现了两次，就输出"NO"。如果都每出现，则输出"YES"。
这道题如果每次都不删字典树，清除空间的话，会超内存。所以加上清空字典树的操作。...
分类：
其他好文 时间：
2015-04-26 12:26:59
阅读次数：
108
树是编程中一种常用的数据结构。以前在学习数据结构时，总想着如何实际地实现出一颗二叉树出来，现在参考了《数据结构与算法分析 JAVA语言描述 第二版》之后，照着书中的例子实现了一颗二叉树，个人感觉书上面的二叉树实现操作比较复杂。下面将我学到的一些知识记录下来：1，定义树的操作的基本接口，其中不包括插入...
分类：
编程语言 时间：
2015-04-25 22:33:25
阅读次数：
250
