数据结构
亮亮-AC米兰
这个人什么都没留下
展开
-
从 MongoDB 及 Mysql 谈B-/B+树
装载自:http://blog.csdn.net/wwh578867817/article/details/50493940前两天有位朋友邀请我回答个问题,为什么 MongoDB (索引)使用B-树而 MySQL 使用 B+树?我觉得这个问题非常好,从实际应用的角度来学习数据结构,没有比这更好的方法了。因为像 Mysql 和 MongoDB 这种经久考验的大型软件在设计上都是精益求精的转载 2017-01-13 15:43:32 · 3760 阅读 · 3 评论 -
详解LSM Tree
装载自:http://www.cnblogs.com/fxjwind/archive/2012/08/14/2638371.htmlhttp://www.igvita.com/2012/02/06/sstable-and-log-structured-storage-leveldb/, SSTable and Log Structured Storage: LevelD转载 2017-01-13 15:46:39 · 8915 阅读 · 0 评论 -
数据结构之红黑树
转载自董的博客本文链接地址: http://dongxicheng.org/structure/red-black-tree/1. 简介红黑树是一种自平衡二叉查找树。它的统计性能要好于平衡二叉树(AVL树),因此,红黑树在很多地方都有应用。在C++ STL中,很多部分(目前包括set, multiset, map, multimap)应用了红黑树的变体(SGI STL中转载 2017-01-17 15:24:17 · 332 阅读 · 0 评论 -
数据结构之AVL树
原创文章,转载请注明: 转载自董的博客本文链接地址: http://dongxicheng.org/structure/avl/1. 概述AVL树是最早提出的自平衡二叉树,在AVL树中任何节点的两个子树的高度最大差别为一,所以它也被称为高度平衡树。AVL树得名于它的发明者G.M. Adelson-Velsky和E.M. Landis。AVL树种查找、插入和删除在平均和最转载 2017-01-17 15:38:54 · 278 阅读 · 0 评论 -
数据结构之Treap树
本文转载自:http://blog.csdn.net/yang_yulei/article/details/46005845之前我们讲到二叉搜索树,从二叉搜索树到2-3树到红黑树到B-树。二叉搜索树的主要问题就是其结构与数据相关,树的深度可能会很大,Treap树就是一种解决二叉搜索树可能深度过大的另一种数据结构。TreapTreap=Tree+Heap。Tr转载 2017-01-17 16:03:39 · 625 阅读 · 0 评论 -
数据结构之伸展树
本文转载自:http://blog.csdn.net/niuox/article/details/8018280二叉查找树(Binary Search Tree)能够支持多种动态集合操作。因此,在信息学竞赛中,二叉排序树起着非常重要的作用,它可以被用来表示有序集合、建立索引或优先队列等。作用于二叉查找树上的基本操作的时间是与树的高度成正比的。对一个含n各节点的完全二叉树,这些操作的转载 2017-01-17 16:55:41 · 278 阅读 · 0 评论 -
数据库常见索引解析(B树,B-树,B+树,B*树,位图索引,Hash索引)
B树 即二叉搜索树: 1.所有非叶子结点至多拥有两个儿子(Left和Right); 2.所有结点存储一个关键字; 3.非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树; 如: B树的搜索,从根结点开始,如果查询的关键字与结点的关键字相等,那么就命中;否则,转载 2016-12-01 16:56:52 · 23265 阅读 · 8 评论 -
数据结构之跳跃表
本文转载自:http://www.cnblogs.com/xuqiang/archive/2011/05/22/2053516.html. 聊一聊作者的其人其事 跳表是由William Pugh发明。他在 Communications of the ACM June 1990, 33(6) 668-676 发表了Skip lists: a probabilistic alterna转载 2017-01-17 17:25:32 · 784 阅读 · 0 评论 -
二叉查找树,红黑树,AVL树,B~/B+树(B-tree),伸展树——优缺点及比较
本文转载自:http://blog.csdn.net/bytxl/article/details/40920165二叉查找树(Binary Search Tree)很显然,二叉查找树的发现完全是因为静态查找结构在动态插入,删除结点所表现出来的无能为力(需要付出极大的代价)。BST 的操作代价分析: (1) 查找代价: 任何一个数据的查找转载 2017-01-17 18:56:46 · 4687 阅读 · 0 评论