Trie树，即字典树或单词查找树，主要用于大量字符串的检索、去重、排序等操作。 主要原理就是利用字符串的公共前缀建立一棵多叉树，牺牲空间换取时间。 用Trie树求一个string的所有不相同的子串： ...
分类：
其他好文 时间：
2017-07-17 23:49:25
阅读次数：
255
学习过了二叉查找树，想必大家有遇到一个问题。例如，将一个数组{1,2,3,4}依次插入树的时候，形成了图1的情况。有建立树与没建立树对于数据的增删查改已经没有了任何帮助，反而增添了维护的成本。而只有建立的树如图2，才能够最大地体现二叉树的优点。 在上述的例子中，图2就是一棵平衡二叉树。科学家们提出平 ...
分类：
其他好文 时间：
2017-07-16 15:47:02
阅读次数：
186
原文出处：http://www.cnblogs.com/yw09041432/p/5908444.html 常用查找算法 1.顺序查找 2.二分查找 3.差值查找 4.肥婆那楔查找 5.树表查找 6.分块查找 7.哈希查找 查找：根据给定的某个值，在查找表中确定一个其关键字等于给定值得数据元素（或记 ...
分类：
编程语言 时间：
2017-07-15 19:55:56
阅读次数：
232
#include <TlHelp32.h> //检索系统全部进程 void showall() { PROCESSENTRY32 pe32 = {0}; pe32.dwSize = sizeof(pe32); //查找进程 HANDLE hpprocess = CreateToolhelp32Sna ...
package com.test.tree; public class BinarySearchTree> { /*定义二叉树的节点*/ private class BinaryNode{ public T data; public BinaryNode lt; public BinaryNode ... ...
分类：
编程语言 时间：
2017-07-11 21:05:58
阅读次数：
245
首先说一下， 这个东西可以搞一切bst，treap，splay所能搞的东西 pre 今天心血来潮， 想搞一搞平衡树， 先百度了一下平衡树，发现正宗的平衡树写法应该是在二叉查找树的基础上加什么左左左右右左右右的旋转之类的， 思路比较好理解，但是 代码量。。。。。。。。 一看就头大，， 然后，在洛谷翻题 ...
分类：
其他好文 时间：
2017-07-11 19:19:20
阅读次数：
193
二叉查找(搜索)树（Binary Search Tree）又称二叉排序树(Binary Sort Tree),是基于二叉树，BST具有下列性质：1、若左子树不空，则其左子树上的所有结点的值均小于根结点的值；2、若右子树不空，则其右子树上的所有结点的值均大于根结点的值；3、左、右子树也分别为二叉查找树 ...
分类：
其他好文 时间：
2017-07-10 23:44:04
阅读次数：
310
转自：http://www.cnblogs.com/yangecnu/p/Introduce-Hashtable.html 在前面的系列文章中，依次介绍了基于无序列表的顺序查找，基于有序数组的二分查找，平衡查找树，以及红黑树，下图是他们在平均以及最差情况下的时间复杂度： 可以看到在时间复杂度上，红黑 ...
分类：
其他好文 时间：
2017-07-09 22:10:57
阅读次数：
265
转自：http://www.cnblogs.com/yangecnu/p/Introduce-2-3-Search-Tree.html 前面一篇文章介绍了2-3查找树，可以看到，2-3查找树能保证在插入元素之后能保持树的平衡状态，最坏情况下即所有的子节点都是2-node，树的高度为lgN，从而保证了 ...
分类：
其他好文 时间：
2017-07-09 22:09:35
阅读次数：
262
转自：http://www.cnblogs.com/yangecnu/p/Introduce-B-Tree-and-B-Plus-Tree.html 前面讲解了平衡查找树中的2-3树以及其实现红黑树。2-3树种，一个节点最多有2个key，而红黑树则使用染色的方式来标识这两个key。 维基百科对B树的 ...
分类：
其他好文 时间：
2017-07-09 22:08:07
阅读次数：
297
