搜索资源 - 数据结构之红黑树详解

搜索资源列表

一文详解：什么是B树？.pdf
详细了解B树的实现机制，深入理解大规模数据存储、索引查询的问题2.1磁盘的构造磁盘是一个扁平的圆盘(与电唱机的唱片类似)。盘面上有许多称为磁道的圆圈, 数据就记录在这些磁道上。磁盘可以是单片的,也可以是由若干盘片组成的盘组, 每一盘片上有两个面。如下图11.3中所示的6片盘组为例,除去最顶端和最底端的外侧面不存储数据之外,一共有10个面可以用来保存信息。存取装置主轴动臂盘片柱面千专道读写美图11.3活动头盘示意图当磁盘驱动器执行读/写功能时。盘片装在一个主轴上,并绕主轴高
所属分类：互联网
- 发布日期：2019-10-08
- 文件大小：560128
- 提供者：feige74110

数据结构之红黑树详解
1.简介红黑树是一种自平衡二叉查找树。它的统计性能要好于平衡二叉树（AVL树），因此，红黑树在很多地方都有应用。在C++ STL中，很多部分(目前包括set, multiset, map, multimap)应用了红黑树的变体(SGI STL中的红黑树有一些变化，这些修改提供了更好的性能，以及对set操作的支持)。它是复杂的，但它的操作有着良好的最坏情况运行时间，并且在实践中是高效的: 它可以在O(log n)时间内做查找，插入和删除等操作。本文介绍了红黑树的基本性质和基本操作。 2.红黑树
所属分类：其它
- 发布日期：2020-12-31
- 文件大小：151552
- 提供者：weixin_38635166

数据结构之伸展树详解
1、概述二叉查找树（Binary Search Tree，也叫二叉排序树，即Binary Sort Tree）能够支持多种动态集合操作，它可以用来表示有序集合、建立索引等，因而在实际应用中，二叉排序树是一种非常重要的数据结构。从算法复杂度角度考虑，我们知道，作用于二叉查找树上的基本操作（如查找，插入等）的时间复杂度与树的高度成正比。对一个含n个节点的完全二叉树，这些操作的最坏情况运行时间为O(log n)。但如果因为频繁的删除和插入操作，导致树退化成一个n个节点的线性链（此时即为一个单链表
所属分类：其它
- 发布日期：2020-12-26
- 文件大小：125952
- 提供者：weixin_38613173