您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 数据结构—红黑树

  2. 数据结构之——红黑树详解,包括代码与例图
  3. 所属分类:C

    • 发布日期:2012-02-29
    • 文件大小:270336
    • 提供者:zorroxue
  1. 数据结构红黑树详解

  2. 对红黑树算法进行详细介绍,内包含c和C++的源码实现与剖析,有很不错的使用价值。
  3. 所属分类:C

    • 发布日期:2012-04-19
    • 文件大小:2097152
    • 提供者:wanchong116
  1. RB树 红黑树 详解

  2. 对于RB树(红黑树 )这种数据结构的详细解释
  3. 所属分类:其它

    • 发布日期:2008-09-22
    • 文件大小:189440
    • 提供者:XINGKONGYUN
  1. 一文详解:什么是B树?.pdf

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

    • 发布日期:2019-10-08
    • 文件大小:560128
    • 提供者:feige74110
  1. 数据结构之红黑树详解

  2. 主要介绍了数据结构之红黑树详解,红黑树是一种自平衡二叉查找树,它的统计性能要好于平衡二叉树(AVL树),因此,红黑树在很多地方都有应用,需要的朋友可以参考下
  3. 所属分类:其它

    • 发布日期:2020-09-04
    • 文件大小:150528
    • 提供者:weixin_38618746
  1. 数据结构 红黑树的详解

  2. 主要介绍了数据结构 红黑树的详解的相关资料,数据结构中的二叉树查找,红黑树的讲解,需要的朋友可以参考下
  3. 所属分类:其它

    • 发布日期:2020-08-29
    • 文件大小:230400
    • 提供者:weixin_38626928
  1. c++容器list、vector、map、set区别与用法详解

  2. c++容器list、vector、map、set区别 list 封装链表,以链表形式实现,不支持[]运算符。 对随机访问的速度很慢(需要遍历整个链表),插入数据很快(不需要拷贝和移动数据,只需改变指针的指向)。 新添加的元素,list可以任意加入。 vector 封装数组,使用连续内存存储,支持[]运算符。 对随机访问的速度很快,对头插元素速度很慢,尾插元素速度很快 新添加的元素,vector有一套算法。 map 采用平衡检索二叉树:红黑树 存储结构为键值对
  3. 所属分类:其它

    • 发布日期:2020-12-17
    • 文件大小:97280
    • 提供者:weixin_38747211
  1. C++ set的使用方法详解

  2. C++ set的使用方法详解 set也是STL中比较常见的容器。set集合容器实现了红黑树的平衡二叉检索树的数据结构,它会自动调整二叉树的排列,把元素放到适当的位置。set容器所包含的元素的值是唯一的,集合中的元素按一定的顺序排列。 我们构造set集合的目的是为了快速的检索,不可直接去修改键值。 set的一些常见操作: begin() 返回指向第一个元素的迭代器 clear() 清除所有元素 count() 返回某个值元素的个数 empty() 如果集合为空,返回true(
  3. 所属分类:其它

    • 发布日期:2021-01-01
    • 文件大小:68608
    • 提供者:weixin_38663167
  1. 数据结构之红黑树详解

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

    • 发布日期:2020-12-31
    • 文件大小:151552
    • 提供者:weixin_38635166
  1. 数据结构之伸展树详解

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

    • 发布日期:2020-12-26
    • 文件大小:125952
    • 提供者:weixin_38613173
  1. 数据结构 红黑树的详解

  2. 数据结构 红黑树的详解 红黑树是具有下列着色性质的二叉查找树: 1.每一个节点或者着红色,或者着黑色。 2.根是黑色的。 3.如果一个节点是红色的,那么它的子节点必须是黑色。 4.从一个节点到一个NULL指针的每一条路径必须包含相同数目的黑色节点。 下面是一棵红黑树。 1.自底向上插入 通常把新项作为树叶放到树中。如果我们把该项涂成黑色,那么违反条件4,因为将会建立一条更长的黑节点路径。因此这一项必须涂成红色。如果它的父节点是黑色的,插入完成。如果父节点是红色的,那么违反条件3。在这种情况下
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:229376
    • 提供者:weixin_38661100